Valletta, Malta

The capital of Malta, Valletta, is a treasure trove of architecture and art. The sight of this fortress city immediately astounds the senses. For the pop culture aficionado, Valletta’s scenery served as the backdrop for the Streets of Flea Bottom in HBO’s hit series Game of Thrones. Along the Grand Harbor travelers can capture spectacular views of the deep blue of the Mediterranean Sea. As you walk along its limestone streets gazing at the colorful apartments, it is easy to get lost in wanderlust.

At Sea

Spend the day on the high seas pampering yourself at the spa or enjoying some time on deck. Mingle with your fellow explorers and swap stories of your exploits, making plans for new ones together once you get to shore

Katakolon (Olympia), Greece

Katakolon is a little seaside village on the western coast of Ilia and it’s exactly what you picture when you think what a Greek village should be. You can taste the day’s catch fresh from the fishermen’s nets at the gateway to Olympia. With a small population and plenty of shops and restaurants to peruse, it’s the perfect way for travelers to get an intimate look at Greek life.

The home of the first Olympic Games in 776 BCE, Olympia still holds wonder. As explorers wander onto the ruins the first thing that catches their eyes are the stone columns. Still standing where they were first lined up in ancient times, one cannot help but let their imagination run wild as they fantasize about running the first flame across the field.

Many are tempted to take their place in history when they catch sight of the pedestals where Olympic winners once stood to receive their spoils. But please, don’t stand on the victors’ columns. It will have to be enough to admire them or strike a triumphant pose next to one of the first place pedestals.

Fun fact: This is where the saying, “Don’t rest on your laurels,” came to be. Victors of the Olympic Games earned a wreath made of aromatic bay laurels as a symbol of their triumph. But these long-past victories were never meant to help them hold their social status long term.

Wander further into the ruins and find the remains of the Temple of Zeus. The platform is roped off for visitors, but just standing at its base is enough to inspire awe. Visitors can spend hours at the site and marvel at how all those constructs have managed to keep standing after all this time.

Fiskardo (Kefalonia), Greece

Amid the Ionian island of Kefalonia lies a small fishing village, Fiskardo, with all the charms of a tiny Greek town but the elegant feel of a luxurious getaway. As a popular choice for yachts to dock, the harbor hosts plenty of upscale seafood restaurants. Opt for a quick dip after a day of adventure at one of Fiskardo’s many pebble coves. For a more typical beach day, venture about 40 minutes out to the famous Myrtos Beach. If you’re seeking a day filled with activity, try diving, snorkeling or kayaking with the locals. Find great hiking at the Venetian Lighthouse, Cypress and Battery Trails.

Parga, Greece

Upon arriving in Parga, the first sights that greet you are colorful houses on a lush mountain, a white church and a Venetian castle, complete with an antique canon on its walls. Like most other Greek isles and towns, it’s a destination made for beach hopping, sunbathing and aquatic adventures. Make a trek to Acheron River, a stunning scene out of Greek mythology, as it stands as one of the five rivers that legend says leads to the gates of Hades. Explore the Castle of Anthoussa on the hill between Parga and Agia. Various small villages surround Parga, letting you explore the rich history and culture further.

Saranda (Butrint), Albania

The horseshoe-shaped bay of Saranda on the Albanian Riviera lies between the Ionian Sea and rolling hills of olive groves. When visiting, the Butrint National Park should hold a spot on your bucket list. This UNESCO World Heritage Site and Ramsar Wetland Site of International Importance holds the remains of a city from the Roman Empire, a scenic lagoon and breathtaking mountains. Surrounded by beaches and a promenade, Saranda is a quintessential Mediterranean destination when you’re looking for a simple yet elegant experience. Wander over to the secluded natural bay of Mirror Beach on the way to Ksamil village.

Kotor, Montenegro

Along the Adriatic coast of Montenegro lies the fortified town of Kotor, known for its medieval old town with winding streets and historic squares, as well as its many Romanesque churches and Maritime Museum. For unbelievable views of the Bay of Kotor, hike to the top of San Giovanni Fortress. Stroll through the many vendors, taking in the sounds, scents and colors as they call out their daily specials, produce and homemade goods. Swim the stunning azure waters of the bay with a boat tour to the Blue Cave.

Dubrovnik, Croatia

Along the Adriatic Sea in southern Croatia lies Dubrovnik, a city well-known for its 16th-century Old Town. Filled with enchanting historic sites and containing a sense of stories past, the Croatian city has rightly earned its place among the list of UNESCO World Heritage Sites. Delve into the fantastical side of the city as you tour the streets that have become part of cinematic history. Take a break from the historic for a relaxing beach day with a quick ferry ride to the nearby Lokrum Island. Delve deep into the local culture with wine and delectable platters of meat and cheese.