Если самостоятельно будете, то в Протарасе у STCHARA Kypria app. знаю с детской площадкой и бассейном, или Cynthiana - виллы, с видом на море.В Протарасе много пляжей, и 10 минут на машине до Айя напы, если пляжи протараса надоедят