Between Sand & Sea. The Four Points by Sheraton Destin-Fort Walton Beach is a tropical retreat directly on the beautiful beaches of the Emerald Coast. Friendly service and a relaxed setting in the Florida panhandle will ensure a great stay, whether you’re here for work or play. Jet Skis can be rented on site. Lots of Extras. Complete with a fresh, new look, all of our guest rooms have free wireless High Speed Internet Access, refrigerators, microwaves, beach towels, and the Four Points by Sheraton Four Comfort Bed™. Plus, enjoy our 24-hour fitness center and two heated outdoor pools. Plus, you can breathe easy: all guest rooms, public areas in the hotel, and specially designated outdoor areas (such as pools and balconies) are 100% smoke-free. It’s Fun to Explore. Great restaurants, nightlife, shopping, the boardwalk, and fishing pier are a short stroll away. The Destin charter boats, golf courses, Big Kahunas Water Park, pontoon boats, and Silver Sands Factory Outlet Stores are also nearby.