Went there for a beach wedding a few years ago, would go again. Destin to Panama City Beach corridor is growing, but you can still find nice towns and resorts without the crowds. I second the Broken Egg recommendation. There's a huge mall in PCB called Pier Park with lots of restaurants and...