I like small cities too. Moved here to Belize from Chapel Hill, NC, and I think if I were to move back to the US at some point, it would probably be right back to Chapel Hill/Carrboro, NC. It's progressive, there's plenty to do, good restaurants, good cycling infrastructure, fantastic medical facilities, a great bus system (free -- thanks to UNC), and decent weather.
But for now, I'm loving Belize, the "small city" of San Pedro on Ambergris Caye, and living car-free.
Emily
2011 Jamis Dakar XC "Toto" - Selle Italia Ldy Gel Flow
2007 Trek Pilot 5.0 WSD "Gloria" - Selle Italia Diva Gel Flow
2004 Bike Friday Petite Pocket Crusoe - Selle Italia Diva Gel Flow