In reply to stevoland:
Catalunya or Kalymnos is pretty much nailed on to suit your tastes.
Kalymnos is sometimes packed then though. And a lot of the crags are southish facing, meaning early starts and early finishes (2pm mostly). Though, there are now some very good north facing places tho. It is also very holiday-esk. Lots of people, good food, good weather, plenty of bars. You dont need a car either, but its more expensive to get to.
If you want to have a more holiday orientated trip, go to kalymnos. If your more interested in just climbing (especially if you like big multipitch) and don't mind driving about, go to catalunya.
Eitherway, you will no doubt find some of the best limestone routes you have ever seen.