Лично я столько раз уже бывал в том Египте с Дубаем, что подташнивает. Да и там отдых такой, стандартный, если честно. Есть на планете более интересные и экзотические места, которые можно райскими назвать. Есть более дорогие Мальдивы или Сейшелы, но есть и вполне бюджетный Таиланд. Вот туда куда-нибудь и можете слетать на отдых, в зависимости от ваших финансовых возможностей. Если деньги есть, то на острова, если не шибко много, то рассмотрите отдых в Таиланде
http://puteshestvie.ru/thailand/. Я думаю, что и там, и там вам понравится.