We moved from Liverpool to Plymouth, and then Plymouth to Helston in Cornwall. I thought Plymouth was the end of the earth, and was initially devastated when I found out we were moving to Helston (DH in the Navy), but I have really loved it here.
We rent, so can't really comment on wages vs. house prices, but I know it is expensive round here. There are cheaper areas though, if you're prepared to live in the not so nice areas (although many are up and coming).
I do feel we have an 'outdoorsy' lifestyle. We tend to go with the weather, and when it's nice we go to the beach, or National Trust type places. When it's not so nice, there are other things to do because the attractions are there because of the tourists.
Yes, the tourists are a pain - half an hour to get to Tescos when you do it in 2 minutes in the winter, but you live with it. We've had to get used to staying in Cornwall. Previously we would go and visit people most weekends (when we were just a couple / just had DS1), but now we stay at home. It's a long way to get anywhere when you live here.
The isolation does get a bit much. The nearest airport is Exeter (unless you count Plymouth and Newquay), and that isn't great. It takes two or three hours to get to the M5, and has taken a lot longer on bank holidays (11 hours is our record )
Having said all that (and feeling very sad that we're moving in a week and a day), I have really loved it here, and am very glad that we've had the chance to do so. I keep thinking that people pay money to come and visit here, and we get to live here all the time. Right, best get the DS's ready.... what shall we do today... beach again? (DS1 spent three hours in the sea yesterday!)