Garden and Sea Inn Address: 4188 Nelson Rd, New Church, VA 23415 Phone: (800) 824-0672 Hotels & Motels, Bed & Breakfasts Other Businesses: Shore Beef & BBQ at 6278 Lankford Hwy, New Church, VA 23415 Royal Farms at 2497 Lankford Hwy, New Church, VA 23415 Susan's Seafood at 4222 Lankford Hwy, New Church, VA 23415 Delmarva Credit Inc at 5007 Lankford Hwy, New Church, VA 23415