In reply to ColinVern:
I would agree with paklenica. Cheap, easy to get to, with a wide range of different climbing and walking all in one place. Loads of cheap accommodation, including camping, the sea to swim in (but no beach). There are bolted routes, single pitch, multipitch with very minimal bolting and marked trails through the park.
If you are going in April, do be careful to avoid the speed climbing competition, which would mean that most of the bolted routes in the Clanci area would be unavailable for you to climb.