In reply to johnmctighe:
Costa blanca would fit the bill.
For coastal try Calpe / Moraira areas, or if you'd prefer a little inland the Jalon valley is really nice and still within 30 mins of the beaches.
Great climbing, scrambling, walking, beaches, loads of places to stay, restaurants, etc, and the weather's pretty good too.