Айя Триада - около Протараса, там хорошие песчаные пляжи. Айя Текла - не доезжая до АйяНапы  (район аквапарка WaterWorld) - с этим районом поосторожнее, не помню я там нормальных пляжей, кроме Макрониссос, но он уже к АйяНапе относится.