List of Firehouse Subs Stores in Fort Walton Beach, FL Outlet Note Regular Brands Firehouse Subs Florida Fort Walton Beach Rating 4.9 based on 81 votes Official Website http://www.firehousesubs.com/ Products Salads Catering Subs Sub Sandwiches NameAddressPhone Name/Address/Phone Firehouse Subs outlet - Fort Walton Beach 255 Miracle Strip Pkwy Se, #B6 (850) 796-3473 Firehouse Subs outlet - Fort Walton Beach 796 Beal Pkwy Nw (850) 226-6949 People Also Viewed