Restaurants in Eastville, VA Back to Cities In VirginiaCuisine TypesView AllMexicanRestaurant Don Valerio’s Mexican Restaurant19035 Lankford Hwy US 13$Yuk Yuk & Joe’s15617 Courthouse Rd$