I live in lower Queen Anne and love it! It's just far enough out of downtown Seattle to avoid the heavy traffic, crowds and rowdiness of the city but everything is still really easy to access. I lived in Redmond most of my life and wouldn't consider moving back there unless I had a house. Queen Anne and Fremont would both be great neighborhoods but Queen Anne is much easier to get on the freeway if you need to commute to work. I love that shopping, dining and bars are all within walking distance from most parts of Queen Anne but Fremont seems to be a little more charming and probably offers the same thing.