Also been to Paphos about 2 years ago, really enjoyed it.
My kids would have been about the same age, there was about 20 of us
over there as my cousin went out to get married.
Loads of all inclusive hotels but I hired an apartment as I tend to just
please myself rather than feel tied to a hotel because I've paid for it.
So was wandering around and eating out every night, some really nice restaurants.
If you go, go for somewhere with a decent pool as the beach isn't up to much.
mainly watersports hire.
It's not that busy of a night on the streets as all inclusives tend to
tie people to their hotels.
Nightlife is all done by about 1sh, few bars, didn't see any clubs so it's not mad.
I done Napa when I was young and stupid, it was great