ALDI Opened: 2017 Previous Tenants: unknown Location: 4803 Shore Dr, Bayside, Virginia Beach, VA Photographed: January 2020 This ALDI is one of several in Virginia Beach, just east of Norfolk, and appears to be in half of a former supermarket with Dollar Tree in the other half, but I haven't confirmed that. It opened in 2017 and is just across from a Kroger . Tomorrow, we're going to jump back across to Norfolk for two stores over on Military Hwy north of downtown in the Bromley section. Come back to check it out!