Re: Spain
this guy above knows little about Spain...
of course there are trains between those cities....
actually you can go from Malaga up to France...going through Alicante, Valencia & Barcelona among other cities...
the spanish train network is very much advanced... is not that centralized as this guy mentions.
Re the flights, it could be true... , although Alicante's airport is one of the busiest in Spain and because it's very touristic, I would not discard flights to Malaga or any other region.
The easiest way to check this would be to get into the airport web page and check the incoming/outgoing flights for a few days so you can get an idea of the destinations that can be reached....
Also, a bit of advise: you foreigners are very focused on Alicante & Malaga..... Valencia is much better/cheaper as well as many other regions in Spain... you guys don't know very much about it....spend a bit of time doing some research...
and please, don't have sausages & beans for breakfast while in Spain...enjoy the real food....