С выбором Астериаса 4* - согласна. Находится практически напротив аквапарка, хороший пляж, детские площадки достойные. 'So nice' с ним расположен по соседству, так что мы этот отель внимательно разглядели. И отзывы по нему хорошие, в отличие от соседнего Dome 4* (Dome замыкает цепочку отелей). Правда пешком до Айа-Напы уже не прогуляешься, далеко.
Ближе к Айа-Напе есть еще неплохие отели: Tasia Maris 3* (знакомые прошлым летом туда от Фороса ездили - довольны всем); Yiannoulla Beach 3* (другие знакомые отдыхали прошлым летом - тоже довольны; только жаловались на засилье чехов в отеле). Эти отели находятся в центральной части Nissi av.; сплошняком идут таверны, детские площадки. Недалеко от Tasia находится маленький детский парк атракционов (работающий вечером, когда жара спадает). Платишь 4 фунта за ребенка (без ограничения времени), и он там жизни радуется.
А из дорогих отелей, лучшие отзывы слышала про Grecian Bay 5* и Adams 4*.
Советую вам в Айа-Напу ехать. Очаровательная деревня с маленькой гаванью и маяком. Вечером там так красиво! А Ларнака и Лимассол - крупные города со всеми их недостатками. Море там погрязнее, народу больше, и вообще там русские диаспоры проживают. А Айа-Напа всё таки больше греческая (и английская), чем русская.
Вот вам ссылки на полезные сайты (я ими в прошлом году пользовалась, когда поездку планировала). Ayia Napa Guide
Cyprus Maps

Aйда.ру - отзывы по кипрским отелям