Your 21-day Mediterranean cruise begins in You’ll set sail from the vibrant port of Larnaca for your first stop, the historic Greek island of Rhodes, home to the ancient Acropolis of Lindos and the medieval Old Town. As you continue, you’ll arrive in Bodrum, Turkey, where you can discover the impressive medieval castle and vibrant markets. Visit the ancient ruins of Kos and explore Crete before heading to Sicily and Malta. Your cruise ends in the picturesque city of Valletta.