In reply to Dan Lane:
Our club ChesterMC make regular trips to Paklenica, its a superb spot.
We stay in a place called Staringrad, hiring a chalet. Its about 10 mins drive into the Paklenica gorge. There are loads of superb routes as pointed out above of all grades. Staringrad is a really nice little village, lots of places to eat also.
I really enjoyed BRAHMS Route on Anika Kuk which was 18/20 pitches odd from memory, with all VD/Severe climbing and then two 5B crack pitches which you can aid. Fantastic route!
Good Luck.