I went to University of Washington, Seattle for my undergrad study. The city is gorgeous and fun. Lots of different neighborhoods to explore. All your four "rules" seem to be pointing at Seattle as your perfect match. I don't know much about Michigan, but as far as I know, the winter there is not quite pleasant. The only bone I have to pick with Seattle is that rains a bit too much.