Galicia - whisper it softly - is a great choice. It was where I first lived in Spain, excluding a brief stay in Barcelona as a student.

Far easier, in social and climatic terms for anyone from the UK, Ireland or cooler parts of North America to settle into, than the heat, bustle and constant background noise of much of the south and east.