Don't miss Sultan Qaboos Grand Mosque, Royal Opera House, and the vibrant Mutrah Souq for a taste of local culture.