In a land steeped with history, Muscat, Oman’s port capital, is a mix of upscale shopping malls, modern high-rises and 16th century Al Jalali and Mirani, Portuguese forts. The city has numerous mosques including modern, marble-clad Sultan Qaboos Grand Mosque, with its 164 foot (50m) dome and prodigious Persian carpet, and that can accommodate 20,000 people. Wander the lively fish market and busy Mutrah Souk. There are plenty of soft sand beaches leading to pristine Gulf of Oman water full of fish and turtles.