Hi Rich,
this is a very difficult question to answer, which is why you probably haven't got any replies yet!

Here's my personal view...
A lot depends on what you want to achieve by moving out here. Obviously the cities have more going on than the countryside. Santiago de Compostela is quite 'international' and busy with visitors for most of the year. I like La Coruña, and parts of Pontevedra are pretty. Lugo is an internationally-acclaimed city of historic interest, but not one of my favourite places to visit. The coastal areas seem to be more expensive to buy initially and also to live in than further inland. Some parts of the 'countryside' can be quite vibrant, while others still seem to be living in the late 19th and early 20th centuries.
Many of the events revolve around the Galician culture and heritage - food and wine, traditional music and dance, folklore, religious festivals and traditional crafts and I think it is fair to say that anything written, spoken or sung will be in Gallego rather than Castelleno and occasionally in any other language, so it makes sense to be ready to learn enough of the language to 'get by'.
As for where to stay, that depends on your budget and tastes. In the cities you obviously have the hotels and guesthouses, but also the 'parador' or converted 'palace' or m'ansion'. The latter are subsidised by the Spanish government, are amazing places, but are quite expensive. Elsewhere there are country hotels and guesthouses. A good website to start of with is
http://www.turgalicia.es/default.asp?cidi=I, which wil give you details of a fair range of places to stay.
If you want more info on the paradors, the following is one of the many that give you details and a chance to book online:
http://paradors.historichotels.es/?gcli ... 1QodoBcGlQI'm afraid I can't make any comments about staying in Madrid, as I haven't done that yet - it's still on the list of 'to do'. Maybe someone else can help you with that one!
Good luck with the search and maybe we'll meet you both when you are over here!
Regards,
Margaret