Обратить внимание нужно, в первую очередь, на пляжи! В Пафосе практически весь берег -каменистый, лимассол и Ларнака темный песок, как грязь- мне не понравилось совсем, а вот в Айя-Напе и в Протарасе-золотистый песочек и море очень красивое.  С ребенком 5 ти лет я бы посоветовала Протарас, это маленький курортный поселок-гулять можно по нему по магазинчикам и кафе, как и везде, там можно сходить в аквариум, на шоу фонтанов и доехать до Айя-напы в Луна-парк.