Eastville VA Restaurants 1. 19035 Lankford Hwy, Eastville, VA 23347 | Don Valerio's Mexican (757) 678-0011