A scenic trip that unfolds partially along the Mediterranean Coast will get you from Barcelona to Seville in 5.5 hours. The Renfe train runs twice daily out of the Barcelona Sants Train Station. The high-speed trains are called “Ave,” and prices are reasonable.