Appalachian Grill offers upmarket Southern-style New American cuisine in a relaxed setting with rustic accents.