I suggest starting with a guide book that covers Andalucia so you can build a list of places you definitely want to see and other spots that sound interesting if a visit turns out to be convenient. You'll need to check on transportation links from any possible bases to at least your must-see spots. I'm concerned that any coastal location you pick as a base will be a messy bus or train ride from most of the key sights in Andalucia, because those are mostly in the interior.
You can use ViaMichelin to figure driving times, bumping the estimates up somewhat since the consensus here is that VM tends toward optimism. Use the Deutsche Bahn website to check on train times since it's a bit easier to use than Renfe. You'll need to go to Renfe eventually to check prices; it's also guaranteed to have unbeatable ticket prices when you're ready to purchase. For buses you can probably find schedule info and fares (usually less than train fares) by Googling something like bus Seville to Granada (as one example).
Two months is quite a long time to spend in a city without much to do, so be sure your spot is known to be lively in the winter.