I don't know what your plan is, or whether or not you will be renting a car, but if you're looking for a cool place to base yourself in the south, El Chorro down near Malaga is an excellent option. There's a lifetime's worth of climbing within walking distance of the two wonderful hostels down there. Everything from super hard single-pitch in Makinodromo to 8-10 pitch bolted routes in the Frontales. Highly recommend.