Here’s a place that not even Jane and Michael Stern have spotted in their food travels: Dewey Destin Seafood, a short ride off of Highway 98 in Destin. It’s a fish shack on a pier that juts into the bay overlooking Crab Island and serves shellfish and fish right out of the water. It’s all lightly BBQ-ed or grilled and served with simple sides. If you are in these parts, don’t miss it!

We finally made it off the beach on our last day in the Florida Panhandle to go on a dolphin cruise. The Southern Star takes you out to the Gulf in search of dolphins as well as a look at the waterway homes and shoreline.

Yes, that's me with the corny Miami Dolphins joke.