I hear Yamagata is quite nice, especially in the winter. I'm not sure what you mean by "small" but with a population of about 200,000 it's definitely not as crowded as places like Tokyo or Osaka.
Yamagata, Yamagata - Wikipedia, the free encyclopedia
And a few of my Japanese buddies say that when the girls speak in Yamagata dialect it sounds kinda sexy.