Description: With the soft, sandy beaches of the Gulf of Mexico just steps from your front door, you are sure to enjoy staying here at Gulf Dunes. Located in Fort Walton Beach, Florida, this wonderful resort is the perfect destination for some fun in the sun.