Some of the most beautiful cities in Spain to visit include Barcelona for architecture and beaches, Seville for history and flamenco, Granada for the Alhambra, Madrid for culture, Valencia for modern design, and San Sebastián for coastal beauty and food.