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.

Salalah stands out with its rare blend of desert and tropical appeal. Unlike much of the Arabian Peninsula, this coastal city is transformed by the seasonal Khareef (monsoon), turning the landscape lush and green between June and September.