Fayetteville Arkansas has come again on my radar.
A tad more expensive than ideal for me, but it's a place where it's possible to live without a car, has lots of ethnic restaurants including Ethiopian, and being the home of a big university the energy and arts and cultural events that brings. Plus relatively mild weather. Arts and culture in Arkansas? Sure, why not?