Al Andalus, Andalucía, Spain
This 800-mile trip aboard the Al Andalus, through the homeland of Pablo Picasso and Federico García Lorca, is nothing short of romantic. The train winds its way through some of southern Spain’s most iconic medieval cities—Seville, Córdoba, Granada, Ronda and Cádiz. They are areas where hard-fought religious battles resulted in today’s cultural kaleidoscope, a tightly woven fabric touched by Moorish and Catholic influence. Best of all, traveling from the glittering Alhambra palace in Granada to the palm-lined squares and wide streets of Jerez in an original 1929 Wagons-Lits carriage lends a sense of old-world glamour and history. $3,220, including meals; luxurytrainclub.com.