List of Red Lobster Stores in Virginia Beach, VA Outlet Note Regular Brands Red Lobster Virginia Virginia Beach Rating 4.9 based on 72 votes Official Website http://www.redlobster.com/ Products Beverages Drinks Lunch Dinner Dessert Shrimp Fresh Fish NameAddressPhone Name/Address/Phone Red Lobster outlet - Virginia Beach 709 Independence Blvd (757) 490-1671 Red Lobster outlet - Virginia Beach 821 Lynnhaven Pkwy (757) 340-0420 People Also Viewed