Я за Айя напу, только берите отель ближе к Ниси бич. Мы были здесь http://www.tophotels.ru/main/hotel/al48613/
Очень хороший отель за разумные деньги. Находится на пляже, маленький уютный отель. Недалеко отель Нисси Бич с прекрасным садом. До тусовок минут 30 пешком, пьяной молодежи нет.
Еще посоветую съездить покататься на осликах. Очент весело и интересно.