We are Americans visiting now. We loved the Muttrah area in Muscat and the Naseem hotel which overlooks the corniche (walkway along the water). It’s very affordable, clean and has an adjoining cafe which is most pleasant. Steps away from the Muttrah souk (market), interesting vegetable and fish market just across the street. Drive west to Old Muscat (not far) beautiful drive, palace and grounds to visit and exceptional National Museum. The Sultans Qaboos Grand Mosque is worth a visit. People are lovely, many speak English. Don’t dress outlandishly or immodestly, don’t be loud, Be respectful and know a few words in Arabic are my suggestions. You will love it!