In reply to trekclimb:
San Vito lo Capo, Sicily. There's cheap chalets and things at the campsite south of town, and probably some affordable options in town as well. Loads of nice climbing in the fives and sixes within walking distance of the chalets.