Светунь, вот ты даже лучше меня ответила, тк я товарищ местный и по гостиницам не очень. Протарас тоже рекомендую для детишек, там пляжи очень хорошие. И по времени все правильно - сентябрь-октябрь самое то! хорошо в мае, но море может быть еще прохладным, а к осени прогревается.Посмотри еще кипрский топик на еве в Путешествиях, там народ делится впечатлениями кто где отдыхал.