Things to Do Category: Dining

The Remedy

Plate of fried fish, french fries, hush puppies, coleslaw, and dipping sauces with a glass of iced tea on a restaurant table.

The Remedy Coastal Kitchen + Bar is the beachfront restaurant and pool bar at Beal House, a Hilton Tapestry Collection hotel on Okaloosa Island, serving “coastal fresh with a dash of Cajun” from morning coffee through late‑night cocktails. Centered around locally sourced seafood and creative drinks, it’s a stylish yet relaxed spot for breakfast, brunch, lunch, […]

Hightide Island Grill

Plate of fried fish, french fries, hush puppies, coleslaw, and dipping sauces with a glass of iced tea on a restaurant table.

Dine at Hightide Island Grill on Okaloosa Island, a long-time local favorite for fresh oysters, steamed and fried seafood, steaks, and cocktails.

Floyd’s Shrimp & Steak House

Colorful tropical cocktails and fried seafood platters on a beachfront deck overlooking white sand, emerald-green water, and a long fishing pier.

Floyd’s Shrimp House is a lively, waterfront seafood restaurant on the Boardwalk at Okaloosa Island in Fort Walton Beach, best known for its all‑you‑can‑eat shrimp specials, beach views, and fun, family‑friendly atmosphere. Open daily for lunch and dinner, it serves Gulf shrimp in just about every style along with oysters, fish, steaks, and classic bar‑and‑grill favorites. […]

Old Bay Steamer

Close-up of a heaping Old Bay–seasoned seafood steamer platter with shrimp, oysters, clams, and mussels, with the Old Bay Steamer logo in the corner.

Savor Old Bay Steamer on Okaloosa Island, a local favorite for fresh steamed seafood, lobster, crab, steaks, and cocktails in laid-back Fort Walton Beach.

Angler’s Beachside Bar & Grill

Tray of seasoned crawfish, corn on the cob, sausage, and a red potato on a beachside deck overlooking white sand and rolling waves.

Dine at Angler’s Beachside Bar & Grill on Okaloosa Island with fresh seafood, Gulf views, pier access, Sunday brunch, and family-friendly beachfront vibes in Fort Walton Beach.

AJ’s On The Bayou

Tray of raw oysters on ice with cocktail sauce and lemon wedges next to a cold drink in an AJ’s logo glass on a wooden table.

Relax at AJ’s on the Bayou in Fort Walton Beach with waterfront seafood, oysters, cocktails, Sunday brunch, and live music in a laid-back Emerald Coast setting.

The Crab Trap

Overhead view of a large crab leg platter with corn, potatoes, and melted butter on a wooden table, surrounded by additional crab and seafood plates and colorful drinks.

Enjoy fresh Gulf seafood, sunset views, and a fun beach playground at The Crab Trap on Okaloosa Island, a family-friendly gulffront restaurant in Fort Walton Beach.

Stewby’s Seafood Shanty

Platter of fried shrimp, fish, and oysters with hush puppies, french fries, coleslaw, and dipping sauces, with a plastic fork resting on top.

Grab quick, fresh Gulf seafood at Stewby’s Seafood Shanty in Fort Walton Beach, a casual local favorite with affordable plates, picnic seating, and family-friendly vibes.

The Shack

Tray of crab legs, grilled sausage, corn on the cob, potatoes, and shellfish served dockside on a pier overlooking the water.

Visit The Shack in Fort Walton Beach for casual waterfront seafood, sunset views over the Santa Rosa Sound, tropical cocktails, and a fun marina vibe steps from the beach.

The Gulf

Overhead view of a beachside picnic table covered with seafood tacos, crab legs, burgers, dips, salads, fries, and colorful drinks in the sand at The Gulf.

Dine at The Gulf on Okaloosa Island, a chic waterfront spot serving fresh, locally inspired food, cocktails, and Gulf views perfect for your beach vacation.