Many times, while driving home from Akamas Peninsula (Coral Bay, Lara Bay, etc), we passed by Pafos Bird Park. We never went in though. It seems that the park is worth visiting on its own. There are plenty of birds and animals and everything should be very well organized. There is also a restaurant, a snack bar, daily shows with parrots and owls and much more. All the information is at a nicely done website.
Time to plan a trip.