Muscat
Travelers on the Arabian Sea often find themselves in Muscat, on the Gulf of Oman. This port capital is situated between ocean and mountains, and boasts lovely beaches, great diving sites (watch for turtles!), 16th-century forts, and the impressive Sultan Qaboos Grand Mosque, which can hold 20,000 people. To get a dose of Omani culture, Bait Al Zubair Museum holds local artifacts, while Royal Opera House Muscat is a center of performing arts. Additionally, you can shop for enticing goods at Mutrah Souq, a famous bazaar.