Road tripping this weekend, looking for strange/unique dining.

My girlfriend and I are traveling from Upstate New York to Baltimore, MD, and then to Asheville, NC. We're hoping to come across some places to eat that offer things you wouldn't find most other places. Any suggestions?