Whether you want a fancy dinner or you crave a fried fish sandwich after a day at the beach, you'll find it in Destin. Even better, in most spots you can dine overlooking the Gulf.

The best fried shrimp and fish sandwiches are at The Crab Trap. Because it also sits on the water, you don't even have to change out of your swimsuit to dine.

Surprisingly, there are quite a few Italian spots too. We like the ambience and wild artwork and decor at Grafitti & The Funky Blues Shack, but we absolutely never miss a trip to Café Grazie. The pastas are fresh; the sauces, decadent; and the overall experience, unforgettable.

There are two restaurants worthy of a celebration. Destin Chops serves lobster and steak dishes in a quiet setting. Beachwalk Crystal Beach, housed in the Inn at Crystal Beach, sits right on the water and offers delicious flavors.

As for our number one favorite in Destin, the honor goes to Harbor Docks. It's great for families and also offers a full sushi menu. Try the Fresh Catch Parmadine ($24.95) with crabmeat, almonds, and melted Parmesan cheese over the day's choice.

above: Try the steamed crab legs or the fried shrimp basket at The Crab Trap, a family-friendly restaurant right on the beach.