In reply to KathE:
If you are after beach & hill then try looking around Solenzara for accomodation. That way you are on the coast but can get up to bavella easily. Probably more variety there than anywhere else - length, difficulty & info. If the beach aint a need then stop up at Quenza or Zonza & swim in the river + go walking.
Auberge de Bavella is the climbers meeting point (they do dorm accom).
Ttry this web site for more info (they do a couple of guides -
http://escalade.corse.topo.free.fr/index.php?menu=gdv_gb&page=Climbing%...
If you want a guide contact Carlos -
http://www.corse-montagne.com/contact.php
Bavella - Solenzara is probably the easiest drive on the island, slow down for the rest!
Porto area is great if you want a holiday with just a bit of climbing (or necky multi pitch routes with adventurous approaches)
Whatever enjoy yourself but watch out for storms in the big mountains up north round Paglia Orba - horrible weather caused accidents on the GR20 back in June.