Decoration and ambiance is good. The place is quiet and allows for conversation. The waiter was very nice and kept checking in on us. We came during lunch hour and ordered the lunch boxes and sushi. The tempura was good. The salmon was okay but could be better. The miso soup and fried rice had an artificial taste. Lastly, the sashimi tasted like it had been frozen and thawed a couple times. read more

See all

I have no idea how anyone can give this place less than 5 stars. We've been coming here for the last 20 years and we look forward to it every year. The sushi is always phenomenal (we eat a lot of sushi too). Staff is interactive and helpful. Service is always fast, and the prices are reasonable. Come give it a try, you won't be disappointed! read more

Okinawa - Japanese Near Me - Fort Walton Beach, Florida

See all

Wow....i went here expecting what I've experienced many times before at Hibachi / Teppanyaki joints before. Service was fair, unless you want your drink refilled. Or ask for something "special" like a to go order when you're ready to leave. It was brought when the rest of the food was brought. Fail. Ginger dressing...not good. Not normal for Japanese steak houses. Ginger sauce....it was like brown orange sauce. Literally, overwhelmed by citrus and just strange. So disappointed by this. Seemed like it would be legit online. read more

Okinawa is easily a 5-star experience. From the moment you walk in, the atmosphere is clean, welcoming, and relaxed, and the food is off the chain. The staff is friendly and attentive without being overwhelming, which makes the whole dining experience even better. I will for sure come back. read more

Okinawa - Japanese Near Me - Fort Walton Beach, Florida

See all

Had dinner here with a large group on March 30th. Our chef said the N word multiple times and ruined our entire experience. Just for the food to be average. read more

Not the great experience that I used to get here. I would look forward to this establishment every time in FWB. Food was just good. It wasn't overly crowded but the service was slow. And was delivered a beer, that I didn't order. It was several minutes before I could get the attention of any server to explain I didn't order it. Then they picked it up without a word and delivered it to another table. read more

Okinawa - Bento Box, Teriyaki chicken. - Japanese Near Me - Fort Walton Beach, Florida

Just go to Osaka in Destin. I do not recommend Okinawa.. over priced for minimal food. read more

So one of our friends said that Okinawa Hibachi was the spot we had to visit. I normally never give bad reviews where they won't have a chance to change the ratings to 5 star, but the service as Ms portions was really bad. I ordered the Filet Mignon med rare and scallops. When everyone's food came our friend said that the portions were smaller than before when he patronized regularly. I didn't have the teppanyaki chef that cooked my Filet Mignon and scallops in front of me but for some odd reason it resembled chopped steak and texture was not the same. When served I explained that it was cooked medium to the younger server. Then the older server came out and snapped at me. Saying that he cook was professional and that I was wrong. (Even though my meal was over $50.00 I could not get it served to my liking) the cook split the meat in half with his fingers saying that it's good. Soooo I just gave up and said forget it .... I'll eat it. She would keep come back asking if everything's alright and I would just nod so that she wouldn't bother, not realizing that I expressed that the meat was over cooked I believe in promoting local businesses ...and will return next time in town to try and raise this review to a 5 star hoping that she was just having a bad night before I arrived read more

See all

Pros: good for large groups, fun hibachi chefs Cons: mediocre non-hibachi reasons (non-meat eater in a hibachi group); $63 for a friend who got a chicken/beef fried rice combo (very expensive for what you get); server caused a lot of havoc when throwing plates down in the basin behind the hibachi grill; sushi was very mediocre and fish had been clearly staying out and not on ice; $16 for the roll pictured All in all, I would not recommend this place. read more

Okinawa - Sushi - Japanese Near Me - Fort Walton Beach, Florida

The food was good. The ribeye special was a fantastic aged cut of beef. The hibachi tables aren't really my thing but we had a large party with children and the kids loved it. read more

Definitely NOT the hibachi experience you want in the Destin/FW area. Tried this place yesterday and was really disappointed. It started with the horrific smell as you walk through the front door. It smelled like dying fish. I think their fish tanks need cleaning. It's never great to start your dinning experience with an unsavory smell. The food was o.k., nothing special, and extremely overpriced. We've lived in the area for 2 years. Honestly, there isn't a phenomenal hibachi restaurant in the area. Osaka in Destin is probably best. Stay away from Okinawa, though. read more

The best sushi anywhere! I've traveled the world and few places can compete. The hibachi is always top notch.

The food was delicious and they fill up your cup as soon as you almost finish it! And our cook today was really funny and everyone loved it! He even can pull funny pranks! read more

Waiter was attentive and food came out on time. Food Quality was average and overpriced and 18% gratuity included on all checks.

We love it here! Always making a trip to Okinawa when we are in the area. Unique sushi options that allow us to mix it up from our usual order and great service/welcoming staff. Our favorites are the unagi special roll and the classic rainbow roll. read more

The service was great. They were friendly and quick. The food was great. Typical hibachi with the usual rice, noodles, veg and preferred protein. We loved it. I had read previous reviews (thank goodness) and specifically looked to see that gratuity was included in the check. They didn't give the receipt breakdown with the signature paper so it's not obvious that they have already included the gratuity. This seemed very shady to me. We were two adults and two children so it's not a typical large party that I would have even looked for it. I would have given it five stars but it feels like they're going out of their way to hide gratuity was already included. read more

Place was empty. We had to wait forever for another potential diner to show up so we could fill out the table and be seated. I asked to sit at the end, and the hostess told me that was impossible because then there would not be enough seats. My mind exploded so I left. read more

Went from 5 stars to 2. This is because of how ridiculously expensive and how small their food portions have become. We don't plan on going back. read more

This place was a mistake. 3 of us ordered steaks for the entrée and sushi for the appetizer. The waiter never checked on us again after taking our order. We never got the sushi. When our steaks came, they were cut up like dog food and cooked Well Done. We ordered Medium Rare. Drinks were way too sweet. Gratuity was automatically added to our bill. The atmosphere was very basic. The only redeeming feature was the hostess that ran her ass off all around the restaurant refilling drinks. I do not recommend and I will not return. read more

We had the steak and scallops and the steak and shrimp hibachi meals. Our hibachi chef was very nice and entertaining, putting on a great show. Everyone we encountered during our visit was polite, attentive and welcoming. The only reasons for not receiving a 5-star review are that I have had better tasting hibachi steak at other restaurants and the added gratuity automatically tacked on to our small group of 3's bill was a little off putting. We always tip well when deserved, but do understand not everyone does. read more

I just love everyone there, but especially the hibachi chefs. They have to deal with stress of possibly messing up in front of their hungry audience but they always serve the best food as well as entertaining the customers read more

Love the place. Favorite restaurant and favorite food since I was a child. Both table seating and hibachi is always served with great food. Nice employees too. Expect to pay some money when you go to a restaurant for hibachi and sushi! Some people forget that those two are usually pricey. Even then, lunch time prices and eating at a table can save you some money! I can never go wrong with Okinawa. read more

Okinawa - Hibachi birthday dinner Aug16 2022 - Japanese Near Me - Fort Walton Beach, Florida

Hands down the worst hibachi I have ever eaten. My husband and I ate here in 2019, the night we got engaged and I remember it being decent. Just came here Wednesday night with a friend and my god, it was terrible. Literally the worst 37 dollars ever spent on just myself for steak hibachi. The soup was horrible, no flavor and the salad...gross! The noodles were fettuccine noodles lol, the white rice was 100% sitting in the rice cooker all day, the veggies did not look fresh & looked like bagged from Sam's club or something. The only thing good was the water and yum yum sauce. I will never come back. read more

We have dined at Okinawa since they opened, many years ago. We went recently to celebrate my son's 19th birthday & also my husband's birthday. The food was great & the chef put on a good show. He was very engaging with us and no complaints there. Unfortunately, there were a few negatives. It was extremely warm in the restaurant and very uncomfortable. When we arrived, the hostess had us sit in another area, while waiting, and said the AC was out. I thought it was just in the front area but the entire restaurant was incredibly warm. So much, that we would choose a different restaurant next time. The food portions have been reduced greatly over the years while prices keep increasing. I know the economy isn't the best but it's too much of a gap to make the meals not quite worth the cost. For example, my salad had 4 pieces of lettuce. read more

The atmosphere was not the greatest. It was extremely hot on the inside. It is very tiny as well. You do not get that much food for what you pay. The portions were very small. The food did taste pretty good but if I were to visit again, I would not come back. Service was not the greatest but in their defense, it was so hot and it was only about three servers. 4 stars only for the food. read more

Okinawa - Shrimp and scallop hibachi - Japanese Near Me - Fort Walton Beach, Florida

Went here for my son's 27th birthday. My husband and I arrived with our two grandsons right at 5:00 when they opened, and we were greeted by some very friendly people. We had to wait for my son and daughter-in-law to arrive so they kept checking on us asking how much longer they would be to be sure we could be seated with another party and not have to wait longer. The hibachi chef was humorous, and the food was excellent. Chicken was extremely tender. Ribeye steak was slightly fatty but that's typical. The hibachi dinner came with clear soup, salad, grilled veggies, rice, and noodles (which were delicious). The noodles seemed to be cooked in yum yum sauce and teriyaki but I'm not positive. I read some other negative reviews and almost didn't go here, but I'm so glad we did!! Great food and service! read more

Whoa... haven't stopped by in a while and things are going downhill. Friday night 6:00 and the place was fairly dead. Service was laughably poor. Almost like they were just being smart with us the entire time. The hostess attitude was the biggest turn off. The cook was great no issues. Prices were up and food portions that use to be huge are average at best. The taste was on point as always but if we do hibachi anytime soon we will be going to Destin or Navarre. It's crazy... this place use to have a line out the door nightly! 3 adults 2 kids and 2 beers and $200. Watch your bills! The first bill they handed us did not have an auto grad. After providing our credit card they added the gratuity and just provided the credit slip to tip and sign. It says the gratuity was added in small print but if you weren't paying attention that tip spot is wide open. Accident or kinda slimy? We did have a total party of 7 divided 5 and 2. read more

ordered shrimp fried rice came with six medium size frozen shrimp no vegetables in rice maybe a little onion two small pcs of carrot $20 sub par. they generously added a 20 % tip to my check just me and my wife. service was fair but not a custom to tip being added unless it's a party of six or more. I will not be back. read more

If I could rate this 0 stars I would. The miso soup was absolutely disgusting tasted like dish water, asked the lady to take it back we didn't want it although we still got charged for it. We also got charged $278 for a "wrong transaction" so a total of $400 was taken out at this place for 2 adults and 2 kids. They said it "happens all the time" for them to make wrong transactions. I asked if we could get some type of discount or something for the inconvenience the owner refused and was a bitch. DO NOT GIVE THEM YOUR MONEY! read more

Okinawa - a black and white photo of a woman's legs - Japanese Near Me - Fort Walton Beach, Florida

Okinawa was a nice local haunt a little off the beaten path. It's an older place with super friendly and fun staff. We had hibachi and sushi and everything was tasty. Prices are about what you'd expect and the portion sizes were right on (maybe a little smaller than our normal hibachi places). We got right on everything went smoothly. read more

Just no. Tight space, sketchy food, the fish tank needs serious cleaning. It's nasty. Says a lot about the food.

What a rip off for nothingness. Sushi rice was too sweet and soggy. $12 for a short roll of rice and cucumber. There were some undetectable shreds of scallop that you can't taste or find. We couldn't find any other place at 9pm (Soi Bistro closed early) and settled for this. Never again. read more

See all

I live this place. The food is great and the service is also. This is a great local place and a huge part of FWB.

I will never come back to this restaurant. When we got here, I wanted to slowly order my sushi and take my time with my friends. The idiot waiter asked for our order 4 times in 10 minutes. The workers can't speak English much less take my order. They don't communicate so we had multiple interruptions from different members of the staff asking us all the same thing. Such horrible and rude service, he will walk away before your done speaking. Fried rice tasted like rocks. Order got lost. My miso soup tasted like toilet water also not to mention we had to send it back because both of our soups were not even a thimble full. AND a forced to pay 18% tip for this shitty service? I don't think so. read more

Okinawa - Japanese Near Me - Fort Walton Beach, Florida

Love. Love. Love this place! Always my go to for hibachi. I get to go a lot from them too absolutely wonderful all around! 100% recommend to anyone who asks what's good around here read more

They made are steak rare and the muscle was moving and then they didn't want to cook it to make it medium and the bill for 3 ppl was 300 and they already add there on tip and it was 30 dollars they add for there self and they didn't really understood English I would give a negative 0 stars if I could read more

Underwhelming at best. This restaurant is grossly overpriced for small portions. Our family had hibachi and sushi. The sushi flavor was odd. The portions for hibachi were child-size in comparison to other restaurants. We would not recommend and will not be returning. read more

This place is amazing. I do not understand the low reviews! Fresh food, friendly and knowledgeable staff, and reasonable prices! Love it! And the yum yum sauce is the best! read more

I wish I could give a zero star. Extremely disappointed!! We were a party of 3. Food was bland, mediocre AT BEST and extremely overpriced. On top of that, with no warning whatsoever, we got hit with a mandatory 18% gratuity on our check. The service was not bad, but was not worth18% either.. NEVER AGAIN! read more

Sabio is the greatest chef. The food was delicious and service was great! I Highly recommend promoting him read more

Okinawa - Japanese Near Me - Fort Walton Beach, Florida