Athens, OH:
Nice bike trails, Liberal, good food, ~1 hour from Columbus OH, reasonable cost of living, nice outdoor recreation in the area, home to Ohio University
Charlottesville, VA:
Liberal, beautiful area, outdoor recreation, beautiful mountains, slightly better weather than Athens, home to University of Virginia
Roanoke or Salem VA:
Beautiful area, top notch outdoor recreation (hiking on Appalachian trail, mountain biking, etc), somewhat liberal, weather similar to Charlottesville. There are several small colleges in the area rather than one larger one like Athens or Charlottesville.