No recuerdo cuánto cuesta el billete pero creo que no más de 12 euros, si compras ida y vuelta a lo mejor tiene descuento.
Depende del tiempo que dispongas. Yo intentaría ver las dos, aunque me gusta más Cádiz,pero Málaga también es bonita y si vas por allí no te pierdas Frigiliana y Nerja, son dos pueblos con unas vistas preciosas.
Y por supuesto no te pierdas Sevilla.
En el foro tienes mucha información en el post-it de Andalucía, seguro que te sirve de ayuda.