Hello Zarb,
I just got back from Corsica and it was great. It's Mediterranean, but maybe not what your after.
You'd need a car. Bavella was great. Granite, but not like your typical granite crag. Quite variable, with steep areas, pockets, vertical walls, plus the usual cracks and slabs.
The island is quite rocky and very big. There's loads of different climbing areas. There's a dual language guide book for more details.
Have fun |