Valletta, the capital of Malta, is a city that boasts an impressive collection of architecture and art. The sight of this fortress city is sure to astound your senses. For fans of pop culture, it may be interesting to note that Valletta’s scenery was featured as the backdrop for the Streets of Flea Bottom in HBO’s hit series Game of Thrones. Along the Grand Harbor, travelers can enjoy breathtaking views of the deep blue of the Mediterranean Sea. As you stroll along its limestone streets, taking in the colorful apartments, it is easy to get lost in a sense of wanderlust.

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 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 must 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 of aromatic bay laurels to symbolize 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.

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 at one of Fiskardo’s many pebble coves after a day of adventure. For a more typical beach day, venture about 40 minutes to the famous Myrtos Beach. If you’re seeking an activity-filled day, try diving, snorkeling, or kayaking with the locals. Find great hiking at the Venetian Lighthouse, Cypress, and Battery Trails.

Upon arriving in Parga, the first sights that greet you are colorful houses on a lush mountain, a white church, and a Venetian castle, all of which are complete with an antique canon on their walls. Like most other Greek isles and towns, it’s a destination made for beach hopping, sunbathing, and aquatic adventures. Make a trek to the Acheron River, a stunning scene from Greek mythology. It stands as one of the five rivers that legend says lead 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.
 

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 be 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.
 

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.

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 on 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 history for a relaxing beach day with a quick ferry ride to Lokrum Island. Delve deep into the local culture with wine and delectable meat and cheese platters.