как вариант Катар, туда вроде незамужним до 30 лет женщинам ограничения в выдаче визы нет
Персидский залив тот же...читал отзывы в интернете положительные, конечно с Эмиратами не сравнить (про Катар говорят что это Эмираты лет семь назад), но для отдыха и знакомства с местными достопримечательностями думаю подойдет
конкретно по отелям и уровню сервису ничего сказать не могу, пусть Савки подскажут

"шеф дает возможность реабилитироваться" (с) известный кинофильм