Лучшими пляжами считаются пляжи в Ларнаке и Лимассоле - там песок, но часто много людей.
В Ларнаке до пляжа можно добраться только на машине. До Лимассола можно найти автобус, но если у вас большая собака - вас не пустят.
Пляжи в Пафосе галечные и подойдут только крупным породам, часто крупные волны и добираться только на машине. Зато там не многолюдно.
Есть собачий пляж в районе деревни Лачи, он получше, но опять же только на машине.
На других не была)

Уточню, что инфраструктуры на собачьих пляжах нет)