This itinerary begins with two days in Dubai, home to the world’s tallest building, the Burj Khalifa, and renowned for its exceptional hospitality and dining. From there, continue to Fujairah, a hidden gem and the UAE’s only emirate on the Indian Ocean. Next is Muscat, Oman’s historic capital, where the vibrant Al Alam Palace and bustling Mutrah Souq await. After a day at sea, you’ll arrive in Salalah to explore UNESCO-listed ruins and discover the rich legacy of frankincense. Three relaxing days at sea then to Jeddah, the gateway to Mecca and Medina, and home to Al-Balad, the city’s historic heart.