I was pleasantly surprised when I visited Milwaukee a few years back. Nice little city. Ditto Nashville. I'll also give a plug for my hometown: Vancouver
(I know a lot of my friends would take umbrage and consider Vancouver a big city, but they'd be wrong. They just haven't been to many big cities.)