Мы были в Kolymbia Sun Hotel, это 3-ка, кормили очень вкусно, а все остальное очень простенько, нас устроило больше чем 5 звезд в Египте. Плюс отеля это очень приятный пляж, недалеко, рядом куча магазинов, довольно дешевых, бары, рестораны. Это примерно середина острова - тоже плюс для дальних поездок. В этом месте есть и покруче отели, названий не помню