Portland, Maine, is pretty amazing. I lived about 45 minutes north of Portland for a couple of years, and it was too isolated for my tastes, but Portland is a nice mix of cosmopolitan and inexpensive.