Save yourself the drive into Destin with your cooler. Shrimpers (located on Hwy 98 in Santa Rosa Beach) always has good fresh seafood as does GoatFeathers Seafood Market and GoatFeathers II (both located on Hwy 30, one in Seagrove, just west of Eastern Lake and the other located just east of Hwy 395 intersection.