Now that they have opened the "Village" at Sandestin, I think it's one of the coolest places on the coast to stay. We have our annual sales meeting there every year, and our whole group (30 or so) ALWAYS votes to go back... the Village is so cool. I'd recommend staying over there... that way, you can walk through the little streets and stop into Acme for oysters, or, if you're in a partying mood, go to the Famous Door at night. It's on the bay, instead of the beach, but you can take a shuttle to the beachside - they have water taxis to scoot your around. It's really really nice!