I'm a big fan of Marina Cafe. The view, service, food, and surroundings are all impeccable.

In the past, I've actually made sure visits to Destin included a Wednesday night stay so I can hit the Ladies Night happy hour. Ladies drink for $1, and they have some kind of live music.

If you are a single guy looking for upscale women, check it out. The view of the harbor and sunset is fantastic, and the hotties that show up are a bonus!