It’s easy to see why Barcelona is the most-visited city in Spain. As the capital of the country’s Catalonia region, this cityscape’s cultural mosaic pieces together a 2,000-year-old hodge-podge of sun-drenched beaches, cutting edge architecture and a world-renowned dining and drinking scene. Catalan architect Antoni Gaudi left his modernist handprint all over the city, while medieval treasures linger in historic Gothic Quarter squares. Get lost in the whimsical gardens of Park Guell or savour a chef-led Catalan cooking class. Browse art collections dedicated to Picasso and Miro – or ride a cable car to the top of Montjuic Hill, relishing citywide views along the way.

The Spanish island of Mallorca offers towering mountains and dramatic cliffs rising over clear, blue water – but its hidden gem is Palma de Mallorca, the islands capital and largest city, where youll find quaint historic streets, Gothic castles and gastronomic delights. Cruise to Palma de Mallorca and check out one-of-a-kind Palma Cathedral: The 14th-century Gothic spires of exterior contrast the modernist interior designed by in the early 1900s by Gaudi. See the circular courtyard and Arab-inspired arches of Castell de Bellver, and take in the fresh scent of the miles of pine forest that surround it. Or hire bikes and pedal east to Palma Beach, where you can soak in the sun on the white sands and clear waves.

Extravagant and vibrant, Palermo invites you into an array of flavours, colours and bustling streets. Set in a peaceful bay surrounded by Sicilys fertile basin Conca dOro, named for the golden colour of the orange groves, the city bears traces of historic invasions by the Arabs, Greeks, Romans, Spanish and Normans. Head to La Vucciria market to sample almonds, marzipan, spices, peppercorns and candied fruits. Then, explore the historic centre – visit the Cathedral, which dates back to 600 AD and features Gothic, Moorish and Baroque architectural elements. Then, take the short drive to Mt Pellegrino, where you can trek up the granite cobbled hiking path and take in the refreshing greenery of the natural reserve.

As you approach Valletta — the capital of Malta, a tiny island nation located at the crossroads of Europe and Africa — youll see its golden cityscape appears on the horizon, crowned by the imposing dome of Basilica of Our Lady of Mount Carmel. The 16th-century church is just one of the many discoveries that await you in Valletta — the entire city is a UNESCO World Heritage Site. Explore St. Johns Co-Cathedral, a lavishly adorned Baroque sanctuary that reflects the former wealth of the Knights of Malta. Walk through the Grand Masters Palace, where you can see weapons and armor from the age of chivalry at the Palace Armory. Take in ocean views from the Grand Harbor, a seaside fortress dating back to 1530.

Nestled in the heart of Greece’s Cyclades archipelago, Mykonos pulses with irrepressible energy. With its powder white houses, sparkling blue waters and red-hot nightlife, The Island of the Winds is as colourful as the people who call the island home. You can walk narrow marble pathways laced with purple bougainvillea blooms, or go cycling on two wheels past off-the-beaten-track Ano Mera village. Explore Greece’s maritime history at Armenistis Lighthouse, and check out the Folklore Museum’s Mykonian ship models. Join in the raucous beach party on Super Paradise’s shimmering sands, or watch the sun burn out beyond an Aegean horizon from an open-air seaside taverna.

The UNESCO World Heritage ruins of Ephesus impress even those familiar with the worlds other ancient cities. Though excavations have been underway for 150 years, only 20 percent of the city has been uncovered. Check out the the Celsus Library — built in 117 A.D., the site is made up of towering columns highlighted by the statue of the goddess of wisdom. Cruises to Ephesus will give you a taste of Turkish life by strolling the seafront promenade and the bustling city center. Walk Marble Street, paved with actual marble slabs, which takes you from downtown to the Temple of Artemis — you can still see one lone remaining column from this wonder of the ancient world.

Santorini is one of the world’s most popular islands, known best for its dramatic scenery, whitewashed villages and fiery volcanic activity. Here adventure bubbles above the Aegean Sea in the most bold and breathtaking ways. A cable car takes you to the capital of Fira, a bustling cliff-top town awash with old cathedrals, enthralling museum collections and cosy tavernas. Venture to the coast for a swim in the deep blue waters that lap red and black pebbled beaches. And peel back layers of lava and history amongst excavated Akrotiri. Whether it’s by bicycle, ATV or on your own two feet, exploring this Cyclades isle never fails to impress.

Athens offers a looking glass back in time into Greeces powerful ancient civilization. Art lovers, epicureans and history buffs will be delighted by the ancient ruins, museums and tavernas of this picturesque town. Just 10 minutes from the port, youll find the Archaeological Museum of Piraeus, filled with sculptures from the Bronze Age to the Romans. Walk to the Zea Harbour to discover how the Hellenic Maritime Museum will bring to life the grandeur of ancient Greeces naval capacities. Jump onboard an Athens cruise and relax at the small harbor of Mikrolimano, enjoying a meal of grilled octopus and chilled white wine at a small restaurant overlooking the sea.