Haven't spent enough time in either place but generally I think I'd enjoy.
For outside the US, some good choices have been
1. Amman, Jordan
2. Dar es Salaam, Tanzania
3. Sofia, Bulgaria
4. Thun, Switzerland
All are sizable towns in their own right but aren't generally targeted as a tourist destination. I can go there, experience new culture without being ripped off and without being surrounded by imbeciles all the time (people on vacation)