I recommend Madrid(. You can start from there, then proceed to Seville (2 hr by train). Then you can rent a car and explore the rest of andalusia (Granada, Cordoba, Malaga & the lovely beaches of Cadiz). If you're determined to go Barcelona (check hotels in Las Ramblas) but avoid going there in August