List of US Post Office Stores in Fort Walton Beach, FL Outlet Note Regular Brands US Post Office Florida Fort Walton Beach Rating 4.5 based on 76 votes Official Website https://www.usps.com/ Products Postal Service NameAddressPhone Name/Address/Phone US Post Office outlet - Fort Walton Beach 656 Santa Rosa Blvd, #B (850) 244-3325 US Post Office outlet - Fort Walton Beach 21 Walter Martin Rd Ne (850) 244-2625 People Also Viewed