Paphos/ Cyprus - Recommendations for place to go

[Maranello4]

Hi there! We're going on holiday to Paphos - me, my husband and our 2 3/4 year old son who has a lot of energy. I'm looking for recommendations on places (daytime/good restaurants etc.) to go if anyone has stayed on the Greek side of Cyprus before?

Coral Bay is lovely for beaches.
Pafos Zoo for a nice few hours out.
There's a great diner themed restaurant in Paphos, Fat Mama's.

You'll have a great time.

There is a water park in Paphos but it's not great.

Worth taking the trip out to Limassol for a fab water park.

I second the recommendation for Fasouri water park. Fabulous facility, scrupulously clean and very well lifeguarded.

There's a zoo? We are in Paphos right now and I've seen no mention of it. I shall get googling