Situated on the Gulf of Mexico, this park is frequently praised for its white sands and crystal ... all of Destin's beach access points, visit the city's website. Dolphin & Sunset Cruises (198 ...