Знаю Panorama 4*, Sun Time 3* и другие отели сети Gunes 3* (как раз была там в июле). Расположение - прямо в центре, рядом с Мигросом. Ну и отели на пляже Клеопатры тоже в самом городе - Kleopatra Inn, West, Micador, Kandelor... Не знаю где находится этот дайвинг-центр, поэтому точнее не скажу.