The best way to get around Andalusia, if you're not driving, is by bus. Buses serve most small towns and villages and are faster and more frequent than trains. ALSA is the major bus company; tickets can be booked online, but be aware that non-Spanish credit cards occasionally cause problems with the system. Payment via PayPal is usually problem-free.
ALSA. 902/422242; www.alsa.es.