Okaloosa Island, FL Listings Dining Shopping Leisure Highest Rated Dining Stewby's Seafood Shanty $$ 643 reviews Seafood, Burgers, Fast Food (850) 374-3765 235 Santa Rosa BlvdFort Walton Beach, FL 32548 Fish On Seafood House $$ 252 reviews Seafood (850) 424-6105 791 Harbor BlvdDestin, FL 32541 Boshamps Oyster House $$ 3174 reviews Cajun/Creole, Seafood (850) 424-7406 414 Harbor BlvdDestin, FL 32541 The Gulf on Okaloosa Island $$ 526 reviews Seafood, Bars, Sandwiches (850) 387-1300 1284 Marler AveFort Walton Beach, FL 32548 The Harbor Tavern $$ 161 reviews Bars, American (850) 842-2377 306 Harbor BlvdDestin, FL 32541 McGuire's Irish Pub $$ 3447 reviews Irish Pub, Steakhouses (850) 650-0000 33 Hwy 98 EDestin, FL 32541 The Shack - Original Waterfront Crab Shack $$ 808 reviews Seafood (850) 664-0345 104 Miracle Strip Pkwy SWFort Walton Beach, FL 32548 Wood Foot Beer $ 12 reviews Brewpubs, Pizza, Beer, Wine & Spirits 172 Brooks St SEFort Walton Beach, FL 32548 Dewey Destin Seafood $$ 1102 reviews Seafood (850) 837-7575 9 Calhoun AveDestin, FL 32541 The Craft Bar - FWB $$ 259 reviews Gastropubs, Burgers (850) 664-2548 99 Eglin Pkwy NESte 38 Sura Korean Steakhouse $ 57 reviews Steakhouses, Korean (850) 200-4321 201 Ferry Rd SEFort Walton Beach, FL 32548 The Cowhead $$ 300 reviews Burgers, Ice Cream & Frozen Yogurt, Breakfast & Brunch (850) 226-6656 184 Miracle Strip Pkwy SEFort Walton Beach, FL 32548 Old Bay Steamer $$$ 740 reviews Seafood, Bars, Venues & Event Spaces (850) 664-2795 102 Santa Rosa BlvdFort Walton Beach, FL 32548 Rick's on the Island $ 73 reviews Seafood, New American, Live/Raw Food (850) 301-0204 1318 Miracle Strip Pkwy SEFort Walton Beach, FL 32548 Rockin Tacos $$ 943 reviews Bars, Mexican, Seafood (850) 226-8226 1450 Miracle Strip PkwyFt Walton Beach, FL 32548 Lost Pizza $$ 75 reviews Pizza, Salad, Sandwiches (850) 374-8016 318 Miracle Strip Pkwy SWFort Walton Beach, FL 32548 The Remedy $ 14 reviews Cajun/Creole, Cocktail Bars (850) 243-9444 380 Santa Rosa BlvdFort Walton Beach, FL 32548 The Back Porch $$ 2199 reviews Seafood (850) 837-2022 1740 Scenic Hwy 98Destin, FL 32541 Blue Mahoe Breakfast & Lunch $ 104 reviews Breakfast & Brunch, Cocktail Bars, American (850) 353-2038 300 Harbor BlvdDestin, FL 32541 Louisiana Lagniappe $$$ 860 reviews Cajun/Creole, Seafood (850) 837-0881 775 Gulf Shore DrDestin, FL 32541 Bitterroot $$$ 183 reviews New American, Cocktail Bars (850) 460-8881 4463 Commons Dr WSte A The Local's Eatery $$ 144 reviews Gastropubs (850) 279-4538 113 W John Sims PkwyNiceville, FL 32578 Parlor Doughnuts $ 307 reviews Donuts, Coffee & Tea, Breakfast & Brunch (850) 374-3776 191 Miracle Strip Pkwy SEFort Walton Beach, FL 32548 Burrito del Sol $$ 770 reviews Mexican (850) 226-8016 201 Miracle Strip Pkwy SEFort Walton Beach, FL 32548 Stewby's Seafood Shanty $$ 1528 reviews Seafood (850) 586-7001 427 Racetrack RdFt. Walton Beach, FL 32547