From Interstate 10, take Exit 56 and merge right onto Highway 85 South.  Proceed for approximately 25 miles and follow State Highway 123 into Fort Walton Beach. Take Highway 98 East onto Okaloosa Island. The hotel is the second hotel on the right after Brooks Bridge. The unspoiled beaches of the Emerald Coast will welcome you, time and time again. Experience the other side of Florida. We understand if you want to go exploring. Just don't stay away too long. 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 youre 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. Its 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. Parking