I myself have not been to these places. Maybe one day.

Spain generaly has nice variety of architecture and history. (Celts iberians, greek phoenician carthaginian influences, roman, goths, muslim, catholic).