Возьмите Арабию (Хургада)с оллом... отельчик чудненький - и кораллы и песочек и лагунки, опять же рядом все, просто рукой подать! Сервис на уровне - немецкое качество гарантирует и сейчас там толпы наших соотечественников, скучать не будете!
Только вот по цене этот самый отельчик теперь дороже многих пятерок, но точно разочарованы не будете!