In reply to El Greyo:
I recently went to Paklenika in Croatia. Neilsons have a hotel there with included activities. These are sailing (Lazers, Pico's, Cats), Mountain biking, kayaking etc. you just go and borrow anything.
The climbing is in a gorge about a mile away and is fully bolted. You can take one of the bikes up there.
You can climb by yourself, hire a local guide (cheap) or hire one through Nielsons. There is a really good guide book in English available over here.
A few friends have stayed in local accommodation but then you wouldn't have access to all of the equipment belonging Nielsons.