Where should I move?

[valkyrie]

Okay, so I've been living in the Chicago area my entire life, except for four years in Iowa. Chicago is a great city, but I've had the itch to move somewhere different for a while now, and I'm starting to really want to do something about it. The problem is that I really don't know where to go, and I'd like to hear some suggestions. My requirements are:

-I'd prefer someplace with actual seasons, and that doesn't get too outrageously hot.
-I'd like a place that has racial and economic diversity.
-It should be a mid-sized or larger city, although it doesn't have to be huge.
-Good restaurants (and by good restaurants, I mean ones that aren't part of a chain) with great ethnic food and restaurants with vegetarian options.
-Not too overcrowded or expensive (which for me probably eliminates New York and San Fran.).
-Hopefully, a place with a great house and hip hop music scene.
-Preferably, a place that is at least a little politically liberal (or at least not totally conservative).

Does such a place exist? What do you all think? Places that have been at the top of the list include Seattle, Portland and Minneapolis, but I am really looking for other options as well.