We enjoyed Cordoba too. It's very small but charming. The Andalusian region as a whole is very nice but different from Barcelona. San Sebastian for beach and tapas tasting.
Madrid if you are interested in Museums + Fiesta in Malasaña and Lavapies + gardens and monuments: palacio Real, jardines de Sabatini y del Moro, Madrid de los Austrias, Paseo Del Prado y Retiro, Barrio de las letras. Also you can visit Mercado de San Miguel (near to Plaza Mayor), Mercado de San… More