Returned from Perissa a week ago and had a great time, plenty of bars and restaurants and even a "water park" which consists two more or less vertical drop slides and a twisty tube, swimming pool (obviously) and a really nice looking and smelling BBQ! Plenty for a 12yr old and 42 yr old. The beach in Perissa has just started bananna boat rides, doughnut rides and jet skis and there is also a dive centre on the beach. You can also hang glide further up the beach at the adjoining resort (can't remember the name of it!).
Gods Garden is a good restaurant (don't be put off by the look of it on first seeing) as some of the restaurants on the beach front look much nicer, but the food in Gods Garden is brilliant especially their lamb dish for 2 which is cooked in the oven all day. We went there 3 times and on our last night of our holiday had to wait about 20 minutes to get a table - thats how good the food is. Dorians sell cocktails at 3 euros and Mythos (local lager) for about the same - go there a few times on the trot and he remembers your order.
We stayed at Gardenia Hotel which was very clean with a lovely swimming pool but we had a walk around nosing at the other Hotels etc and must admit Black Sandy Beach Hotel was one I rather took a shine to. Looks very inviting with a nice pool and at night (when I saw it) looked very welcoming.
Hope this helps and have a great holiday - I really envy you it was one holiday I certainly didn't want to return from.
Debs.