Publicación en Montalban de Cordoba, Andalusia, Spain

Hello everybody, I am planning to travel to Andalusia (on my own) around the end of March and beginning of April. The idea is to move from place to place by train (or bus) and spend a couple of days in each town/city. I am looking for any recommendation on places that are a must. I am thinking Sevilla, Cordova, Granada and Malaga for sure. I am also looking for locals or travellers who would like to join me on this journey. Thank you, Ramona