Alsa busses are a great way to get around Andalucia. They're cheap, and they seem to go everywhere. No problem taking bikes, so long as you take the front wheel off, turn the handlebars and wrap them up. You also need a 5Euro ticket for them as outsize luggage.
Once compacted down to 120cm x90 our bikes were free on Renfe high speed trains, but slightly worryingly, on some of the trains there was nowhere sensible to put them, so we were somewhat relying on the kindness of the staff not to make trouble.
