Каждый год в Пафосе отдыхаю, рассчитано больше на англ. пенсионеров. Пляж Корал Бей хороший для детей подойдёт. Морепродукты вкусные в ресторане Ocean Basket, но туда записываться нужно заранее, там быстро столики местные занимают. Для детей аквапарк есть.