This brand-new itinerary presents a side of the Eastern Mediterranean rarely encapsulated in a single voyage. Visit the artist’s haven of Sidi Bou Said, a lovely blue and white colored village not far from Tunis. In Malta, ride the ferry to Gozo and behold the Calypso Cave, which is believed to be described in Homer’s “The Odyssey.” Egypt’s wondrous history comes to life in Alexandria, where you may tour the exquisite National Museum, and in Port Said, from which you can reach the Great Pyramids and the enigmatic Sphinx. Two overnight stays also distinguish this cruise. The first, in Haifa, allows for lengthy exploration to hallowed cities such as Bethlehem and Jerusalem. Another evening is spent in Istanbul, formerly Constantinople and once the capital of the Roman Empire.