Ну вот смотрим Маскат (в марте там уже ок), прямой перелет за двоих 140к, пересадочный нормальный 100. Отели в ассортименте, самый крутой Кемпински стоит 220 на неделю на 2 с завтраком. А если чуть от моря в город, там всякия Мариоты и Мовенпики по 70-100, а местные 5* по 40)