из вашего списка лучший Голден Коаст. Тсоккос в Протарасе далеко от пляжа, Панас слабый отель, его не надо точно. Можно рассмотреть в Протарасе хорошие трешка Cavo maris, Pernera beach, Anais bay. В Айа напе Мелисси бич, Нисси бич, Ниссиану. Если совместить несовместимое, то лучше всего Мелисси бич. Отель в Айа напе, но не в центре, до центра (как пишут) 10 мин пешком. Можно посмотреть побюджетнее трешки на 1 линии, тот же Океанос. Пляж там отличный, в мае еще не будет вездессущей английской молодежи))Или выбрать отель на пляжен Нисси - там, говорят, красиво и мелкий белый песочек. До центра на автобусе. Я не была на Кипре, сама присматриваю вариант, поэтому пока в теме. Но я больше по бюджетным вариантам))