List of Red Lobster Stores in Fort Walton Beach, FL Outlet Note Regular Brands Red Lobster Florida Fort Walton 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 - Fort Walton Beach 326 Miracle Strip Pkwy Sw (850) 664-2700 People Also Viewed