Here's another vote for Chicago! What everyone's said so far is true - the culture and food are awesome, the people are down-to-earth and friendly, the city is beautiful (plus easy to navigate with lots of great neighborhoods), and the weather...well, the weather isn't one of our strong points.
Don't let a little wind chill keep you away, though!