In reply to MadProfessor:
We had a fantastic trip, not sure I have any recommendations for accommodation specifically, but there were plenty of self catering options around both Nafplio and Leonidio and I'm sure if you have a search around on the internet you'll find more details. The new Leonidio guidebook also has a list of accom suggestions in the front, although I'm not sure you can buy it in the UK yet.
The climbing was great, really enjoyed Neraki crag and the Caves of Frachti (not in a guidebook, but there is an online topo) around Nafplio and the Theos area and Twin caves in Leonidio. Unfortunately we didn't have great weather in Leonidio so we only had a couple of full days of climbing (the rest was spent sightseeing or searching out routes that stayed dry in the caves) but it looks like a fantastic new climbing venue with so much potential. We'd all really like to go back.