List of Lenny's Sub Shop Stores in Fort Walton Beach, FL Outlet Note Regular Brands Lenny's Sub Shop Florida Fort Walton Beach Rating 5 based on 52 votes Products Subs Sub Sandwiches NameAddressPhone Name/Address/Phone Lenny's Sub Shop outlet - Fort Walton Beach 903 Beal Pkwy Nw (850) 863-2015 Lenny's Sub Shop outlet - Fort Walton Beach 98 Eglin Pkwy Ne (850) 864-1004 People Also Viewed