После Айя Напы многое вам покажется раем. Потому что в Айя Напе на пляже летом тесно, разве нет? Проезжали и были очень удивлены, люди как селедки в банке. Могу вам предложить Майорку. Только надо тщательно выбрать отель, именно по пляжу выбирать.