One of Okaloosa’s most popular restaurants, Floyd’s Shrimp House offers a diverse selection with fresh seafood like raw and baked oysters, crispy coconut shrimp and more. Enjoy specials including all-you-can-eat fried shrimp everyday from 4-6 PM or a juicy steak as you take in beautiful Gulf views.