Create Memories With Okinawa!

Okinawa Japanese Steak & Seafood House in Fort Walton Beach is the stop for everything sushi! Whether you’re looking for an exciting night out with hibachi, or a box dinner, our expansive menu has something for everyone. Our Hibachi dinners are entertainment for the entire family! Enjoy surf and turf, chicken or steak and finish the night with delicious vanilla ice cream. Enjoy a round of drinks with our full bar, including beer, Bourbons and Whisky, traditional sake and so much more. We’re located on Eglin Parkway in Fort Walton Beach, a short drive from Destin or Niceville. Okinawa Japanese Steak & Seafood House is not your usual sushi stop, we strive to creating memories with all of our customers. Stop by today!

Opening Hours

11:00 AM – 2:00 PM, 5:00 PM – 10:00 PM
11:00 AM – 2:00 PM, 4:30 PM – 10:30 PM
4:30 PM – 10:30 PM
4:00 PM – 9:00 PM
Holiday hours
Super Bowl, Sunday 11th February Closed

Okinawa’s Specials






What Our Customers Say

Amazing sushi rolls, and wide variety of rolls to choose from. The hibachi menu is really diverse and every item to choose from is delicious and worth it. I recommend to eat at this restaurant at least once.

                                                                                                                                        Cole C.

Great food…nice people…tons of food…all our steaks were cooked perfect! Great experience on a great vacation to Fort Walton Beach!

Shawn M.

I lived in Okinawa for a few years and this place lives up to it’s name. Love the food here, sushi, Hibachi, bento boxes, great people, very clean, fast service, fun place to eat. Great for date night, anniversary etc. Good prices, will continue to eat here well into the future.

                                                                                                                            Jay A.

Popular lunch spot. Service is usually pretty quick. Wide selection of lunch menu items, including bento boxes, lunch bowl, and hibachi lunch. Also serves sushi, with several special rolls and daily specials. Serves cocktails. Lunch prices are reasonable for portions.

George C.