The little fishing town of Gythion was once the seaport for ancient Sparta, though these days it’s a pretty sleepy place. Take a stroll around the picturesque streets and soak up the atmosphere, with pastel-hued houses, balconies draped in bougainvillea and some great little seafood restaurants.

Chania, Crete’s second city, is an alluring blend of architectural styles. The jumble of streets that make up the Venetian old town are remarkably intact, and there are plenty of reminders too of the two centuries of Ottoman rule, such as the imposing harbourfront Mosque of the Janissaries.

Glamorous Mykonos is the most popular of the Cyclades islands, well known as a haunt of the rich and the famous. It’s also the gateway to the nearby island of Delos, home to one of the most important archaeological sites in Greece.

The Turkish port of Kusadasi is the gateway to Ephesus, one of the most spectacular archaeological sites in the Eastern Mediterranean. This was the Roman capital of Asia Minor, and the remains constitute the most complete classical city in Europe.

The resort town of Cesme is situated at the western tip of mainland Turkey on the Aegean coast, renowned for its sandy beaches and crystal clear water. The town is well-equipped for tourists, with smart shops, restaurants and thermal spas, and the impressive Genoese castle merits a visit.

Istanbul is the place where East meets West, where Asia Minor reaches out across the Bosphorus and almost touches Europe, and the city remains a bristling, bustling cultural melting pot, the skyline dotted with magnificent minarets and domes.

Çanakkale occupies a key strategic location guarding the Dardanelles, at the meeting point of the Aegean and the Sea of Marmara. This region of Turkey is full of historical interest, including the battlefields of the disastrous Gallipoli campaign and the ruins of ancient Troy.

The Turkish port of Izmir, formerly the Greek city of Smyrna, is a liberal and progressive place where the secularism of Ataturk remains strong. During the Ottoman era this was a melting pot of ethnic groups including Armenians, Jews and Italians, and a cosmopolitan atmosphere persists to this day.

Saint John is said to have written the Book of Revelations in a cave on Patmos, and today the spot is marked by the hillside Monastery of the Apocalypse. As well as spirituality, the island is known for its beaches and upmarket vibe, with a scattering of stylish restaurants and bars.

Sun-kissed Rhodes, the largest of the Dodecanese islands, is steeped in history; the medieval heart of Rhodes Town was once home to the crusading Knights of St John, and later fell to the Ottoman sultan Suleiman the Magnificent. The hillside village of Lindos, with its pretty whitewashed houses, is another highlight.

The island of Spetses lies just off the coast of the Peloponnese, and is popular as a second home for well-to-do Athenians. Wander the streets of charming Spetses Town and you’ll find some excellent restaurants, while the surrounding countryside is a verdant landscape of pine forest and gently rolling hills.

Athens is a city awash with historical and cultural significance, but it's much more than an open air museum; this is a dynamic, bustling metropolis, and a place where history is still very much unfolding.

The volcanic island of Santorini (known officially as Thira) is one of the most spectacularly beautiful in the Mediterranean. The pretty village of Oia, with its whitewashed houses and windmills tumbling down the hillside, is particularly photogenic.

The charming port of Agios Nikolaos, on the north east coast of Crete, offers a beguiling blend of characterful tavernas, lively bars and designer boutiques. The town is centred around little Lake Voulismeni, and nearby attractions include some lovely beaches and the Minoan ruins at Gournia.

Aqaba is Jordan’s principal beach resort, situated on the Red Sea coast close to the Israeli border. The main attraction in Aqaba itself is the incredible diving, though many visitors will choose to instead use the port as a jumping off point for the 'Rose City' of Petra and the desert landscapes of Wadi Rum.

Sharm El-Sheikh is Egypt’s most popular beach resort, situated on the Red Sea coast on the Sinai Peninsula. The wonderfully warm waters of the Ras Mohamed National Park offer fantastic snorkelling and diving, and other nearby attractions include the impressive Byzantine-era St Catherine’s Monastery.

Safaga is the nearest sea port to Luxor, and ships often stop here overnight to give you time to see everything. Prepare to be amazed – the thin belt of greenery along the banks of the Nile gives Luxor a lush setting for an extraordinary collection of tombs and temple complexes that hint at the magnificence of this former Ancient Egyptian capital.

Oman’s capital is low-rise and laid back, a far cry from the towering bling of Dubai and Abu Dhabi. Take a stroll along the waterfront Corniche promenade, soak up the sun on one of the excellent beaches, or explore the mosques and forts of the atmospheric old quarter.

The UAE’s gleaming capital gives Dubai a run for its money in terms of extravagant excess, an ever-multiplying forest of skyscrapers looming over the golden sand and brilliant blue waters of the Gulf. Don’t miss the shining white Sheikh Zayed Grand Mosque, one of the world’s biggest.