If you’re a pair of history nuts, then the ancient ruins of Rhodes should be top of your to-do list. The Acropolis of Rhodes dates back to the 5th century BC and is located only a few miles from the center of Rhodes Town. An hour's drive south is Lindos Acropolis, thought to have been built in the 10th century BC and features the remains of a Roman temple among other ancient monuments. If visiting those is nothing like your idea of a romantic activity, then beeline to the beach for a scenic horse ride. Saddle up and head off together on a guided adventure, taking in stunning coastal views and, in some cases, forest paths as well. If timings align, many companies offer rides at sunset, too.

Fewer than 2 miles away from the country of Albania, Corfu is an ancient island that’s been inhabited for 3,000 years and home to the first modern Greek university. See the best of the island at the neo-classical Achilleion Palace built for an Austrian empress and used in the James Bond film For Your Eyes Only — and by exploring St. Spyridon Church, the most famous religious site in the island that dates back to the 1500s. After getting your fill of history, take a guided hike with Princess to the Plateau of Bellavista where you can see the best views of the blue ocean around the island and to the Rock of Kolovri, where legend says that Poseidon turned Odysseus’s ship into stone. If you two want to take it slow, head to the Barbati beach resort with Princess to swim in the Ionian Sea and relax on the sun-warmed sand.

Looking for more amazing Greek islands to visit? Princess doesn’t visit every island, but you can extend your trip before or after your cruise and hop on over to these gorgeous spots to keep your Greek adventure going.

The largest of the Ionian Islands, Cephalonia boasts numerous must-see towns, sights and landscapes. One of the most intriguing attractions is Melissani Lake near the village of Sami. Up to 30 meters deep in places, the lake, situated in a roofless cave, is accessed via boat through an underground tunnel, and is famed for its crystalline waters that shine bright blue in the midday sun. Sami itself offers plenty of waterfront restaurants, and postcard-perfect Antisamos Beach, just a short drive away, is the perfect spot for a romantic picnic. Nestled between two verdant hills, the white-pebble beach is one of the prettiest in all of Cephalonia, so grab some slices of fresh spanakopita (spinach and cheese pie made with flaky pastry) from one of the bakeries in Sami and make an afternoon of it.

With almost 75 miles of coastline, golden sand beaches and white stucco villages, Paros is a Greek paradise. The ferry from Athens will take you to the bustling port city of Parikia where a few must-see sights include a 13th century Venetian castle and the Panagia Ekatontapiliani, a 4th century Byzantine church. As the sun goes down, head to the Alexandros — a bar inside of an old windmill where you can sip your favorite drinks and watch the sun dip into the ocean. After dark, join in the area’s vibrant nightlife at the Linardo where you can dance the night away with your lover right on the island’s coast. Want to take it slower? Pounta is a small village on the western coast with stunning golden beaches and world-famous kitesurfing.

Stand in the shadow of a massive marble doorway built for Apollo in the 6th century B.C. when you visit this charming island — all a 15 minute walk away from the ferry port. If you’re a pair of adventurers, climb Mount Zas, where legends say Zeus spent his childhood, to get breathtaking views of the turquoise sea all around the island and the bragging rights about standing on the highest point in the Cyclades. Head back into Naxos Town to refuel at the Rotunda where you can try a Naxian salad and your favorite cocktail with coastline views. Afterward, soak in some rays at Hawaii Beach — a stretch of coastline with warm sand, water so bright it looks green and rugged orange cliffs.

When you think of volcanoes, you probably think black and gray ash piles — not white volcanic ash rock formations that look like another planet. But that’s what you’ll find on Milos! Head to ​​Sarakiniko for chalky white moonscapes where you can bask in the sun, cliff jump into turquoise waters and enjoy views unlike anywhere else in the world. For a more traditional beach, climb down a ladder to ​​Tsigrado beach for a secluded sandy paradise surrounded by jagged cliffs. Let out your inner history buffs and hit the ancient amphitheater near Tripti where you can see the island’s ancient roots. Fun fact: the world-famous Venus de Milo statue was found on this island (hence why the name), and while that is in the Louvre, this Hellenistic amphitheater can show you a bit of what ancient Greek life on the island was like.

This island has everything a couples’ vacation needs: cliffside scenery, beautiful beaches and a fun (but uncrowded) downtown with ample food options. Create a romantic excursion by picnicking during sunset at the Church of Panagia, a whitewashed chapel on a hill overlooking the ocean. Once the sun disappears into the sea, hold your lover’s hand while watching the city of Chora light up. Wander the stone-paved streets between whitewashed houses and distinctive yards that will remind you of Santorini — but you’ll likely have it to yourself! Walk from Pounta Square and the Church of the Dormition of the Mother of God and take in this fortified city built by the Venetians in the 13th century. Relax after a day of exploring on the golden sandy shores of the Agali Beach where you can soak in sunshine and enjoy views of water so blue it nearly glows.

From the sundrenched beaches and jagged cliffs to whitewashed villages in the mountains, Greek islands are a perfect spot for a romantic vacation. You and your love can explore picturesque cities, eat fresh seafood and dance the night away hand-in-hand on one of the best Greek islands for couples. Plan your dream Greek vacation with Princess and learn more about Mediterranean & Greek Isles cruises.