Getting around The best way to get around Spain is by train - the high-speed AVE, launched 30 years ago, links major cities like Barcelona, Madrid, Alicante, Valencia, Cordoba, Seville and Malaga (new service connecting the Costa del Sol’s capital with Granada launched in April).