MinnieFan4ever said:
I would have to say Memphis. The food was great, the city was really clean and easy to walk around.
I echo this - definitely MEMPHIS. My first visit came after I traded off a business trip with a French guy at my [French] company in NYC - he was of African descent and was not excited to visit what he considered to be the "home of American racism" to do a consulting project at a very American company immersed in cowboy logistical culture ... so I traded him for LA and I went to Memphis. Now granted, I had a special friend there, and that perhaps skewed my experiences, but I loved EVERY SINGLE TRIP. Between the Peabody, the Madison, Beale, the Mall, the Mississippi, Tunica, the fact that everything costs pennies, the wonderful weather ... I had a blast.
I've also been pleasantly surprised by:
Austin, TX
Santa Fe, NM
Wilmington, DE (nice renaissance going on there)
Minneapolis (pretty, immaculate, extremely welcoming people)
LA (I liked it a lot more than I expected. The "cobblestone suburbia" can be pretty comfortable, I thought)
I've been "take it or leave it" on:
San Francisco (I'm always cold there. It's beautiful, but it's never really connected with me emotionally)
Chicago (in a floor-length fur and still like a popsicle out there)
Jacksonville (no NASCAR tee shirt, I didn't fit in)