If you are interested in getting to know Andalucia, Guidesur offers various options. This is an association of tour guides who have the authorization from the local goverment, the Junta de Andalucia, to conduct official tours and visits to sights such as the Alhambra.
Viva Andalucia provides excursions. The service is friendly and excursions are conducted in English. It is a good an inexpensive way of discovering Andalucia.