Restaurants in Pocahontas, VA Back to Cities In VirginiaCuisine TypesView AllRestaurant Ole No. 3 Restaurant & Bar217 Shop Hollow Rd$$Real McCoy Cabins, Country Store and Kitchen156 Woodsmoke Way$$