Set on the slopes of Mount Carmel, Haifa is Israel’s Mediterranean oasis. Stroll around the smart German Colony, with its restored streets settled in the 1860s lined with restaurants, cafes and art galleries. Continue toward the tropical Bah’ai Gardens, a UNESCO World Heritage Site, and take a meditative walk around the 19 different terraced gardens. Cruise to Haifa, Israel and visit the Shrine of the Bab, with its striking golden dome composed of 12,000 tiles. For even better views, climb up to the Viewing Balcony to look down on the shrine and out toward the Mediterranean Sea. Perhaps it’s time to relax on the beach now? Pop down to Bat Galim for windsurfing or a stroll along the boardwalk.

Port Said, founded by Said Pasha in 1859 as a camp for labourers, became an important docking yard after the Suez Canal was built. The city stands on the banks of the Lake Manzala, and is in many ways Egypt’s most beautiful city. The colourful canal helps keep the air cool and the numerous old houses with grand balconies embody the city’s old world charm.

Founded by its namesake, Alexander the Great, in 332 B.C., Alexandria has been home to many historical figures, including Cleopatra, Mark Antony, Julius Caesar and Euclid. Today the city has a distinctly Mediterranean feel, perhaps a leftover of its ancient Roman connection. The charming seaside promenade, colonial buildings and wide avenues make it an exotic, romantic destination.

The Colossus might not be standing any more, but the Greek island of Rhodes still delivers beauty and allure on a giant scale. The island instantly greets you with serene white-sand beaches and wide-open blue skies. See the site in the harbour where the now-destroyed wonder of the ancient world once stood. Then, head to the Old Town, surrounded by medieval walls and seven ancient gates. Don’t miss the Palace of the Grandmaster, with its mosaic floors dating from Hellenic, Roman and early Christian times. Shop for a colourful menagerie of seashells by the shoreline – and don’t forget to spend some time relaxing beside the translucent blue waves with your Greece cruise.

Set on the slopes of Mount Carmel, Haifa is Israel’s Mediterranean oasis. Stroll around the smart German Colony, with its restored streets settled in the 1860s lined with restaurants, cafes and art galleries. Continue toward the tropical Bah’ai Gardens, a UNESCO World Heritage Site, and take a meditative walk around the 19 different terraced gardens. Cruise to Haifa, Israel and visit the Shrine of the Bab, with its striking golden dome composed of 12,000 tiles. For even better views, climb up to the Viewing Balcony to look down on the shrine and out toward the Mediterranean Sea. Perhaps it’s time to relax on the beach now? Pop down to Bat Galim for windsurfing or a stroll along the boardwalk.