Dúvidas de translado pela ESPANHA (trem, carro ou avião)?

Olá,

Planejo ir para Europa, mas somente em Fev de 2012 com meu marido - 20 DIAS, já compramos as passagens, iremos desembarcar em Lisboa, depois Coimbra, Porto e adjacências, Barcelona, Cordova, Sevilha, Granada e no fim Paris.

Por Portugal já temos a forma de locomoção definidas (iremos alugar carro), Paris já estamos com passagem de avião comprada saindo de Lisboa, porque iremos voltar para o Brasil de lá. Mas Espanha, estamos com muitas dúvidas, já que queremos conhecer as cidades acima citadas, não sabemos se vale a pena alugar carro (por causa da distancia de Barcelona das outras cidades), se é melhor ir de TREM (nem sei como procurar as linhas, dicas por favor), ou de avião (que até agora é a opção mais viável, mas ainda ta complicado). Suas dúvidas são as minhas...que tal nos ajudarmos?

Não abrimos mão de conhecer Cordova e Barcelona e agora?

Tem outro ponto, o clima, em Fevereiro ainda é inverno, mas será que já estará mais tranquilo? Vale a pena comprar o casaco e as roupas em Lisboa? Detalhe sou cearense morando na Bahia...iaiaiiaiai...vou sofrer nesse frio hein!