Есть один приятный отель, правда он 5 звезд. Но отвечающий вашему представлению об отдыхе. Это Шедван Голен Бич. Он и в центре, и с хорошей территорией. Там ведь в Хургаде такая система - в центре только 2-3 звездочные (как правило), на отшибе - все остальное. А он один из немногих, который и в городе, и сам очень хорош. Еще Синдбад -но он по-дальше.