Edinburg from Virginia Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Captain Billy's Seafood - Virginia, Edinburg, 307 Palmyra Rd, 22824 Seafood (540) 984-4309 Map Foodmart Subway - Virginia, Edinburg, 401 Stoney Creek Boulevard, 22824 (540) 984-4422 Map Larkin's Pizza & Deli - Virginia, Edinburg, 19004 Senedo Road, 22824 (540) 984-3354 Map One Stop Deli Inc - Virginia, Edinburg, 757 Barbershop Road, 22824 (540) 984-3896 Map