К сожалению все остальное будет существенно дороже. Отели Asterias и The Dome стоят на пляже Макронисос, что далековата от центра Айа-напы, пешком не дойдешь. Рядом с Tsokkos есть отель Olimpic lagoon - самый дорогой. ближе к Айа-напе есть отель Adams (может он) у него есть своя микробухта и даже горки вроде бы. При желании от него можно добраться и до пляжа Ланда и до Нисси. Напротив Adams (в глубину острова) есть отель Christofina (могла ошибиться в на правильности названия). Его точно продавал туроператор Туи. И, возможно, он будет дешевле всех из-за местоположения, но очень приличный. Если вас не напрягает пройтись пешком до хорошего пляжа, смело смотрите его. советую все просмотреть на карте google earth, поможет сориентироваться на местности. В самой Айа-Напе себе когда-то присматривала из недорогих Tasia Maris Sands у него выход в маленьку бухту. Ну или же, как вам советовали Протарас, я смотрела отели сети Tsokkos (Odessa, Gardens, Beach) - более приемлемо по ценам. А вообще, я такай турист, что мне на отдыхе везде нормально. Я еду отдыхать, а не выискивать недочеты, лишь бы море и солнце и все здоровы.