We did the Toes in the Sand dining experience recently while we were in Destin and it did not disappoint. It was a surprise for my girlfriend; the host who seated us played along and told her they were fully booked and they would have to find us alternate seating. Everything was set up beautifully and we thoroughly enjoyed our time. The food and drinks were all great. The service was the best I’ve ever had. Our waiter, Hunter, was incredible. He made sure we had a great time: offering to take pictures, checking on us often enough without being overbearing, and routinely picking up on little details that truly put him a cut above the norm. He noticed my girlfriend wasn’t eating the bread and correctly assumed that she was gluten free, offering to bring some GF bread. Then, as it got a little windy and the sun set, he brought us blankets. I just had to shout him out because he made sure we had a great experience.
Highly recommend doing this if you’re in Destin!