Steph C.
Yelp
We took a big family trip to Honolulu last month and needed a place to eat for about fifteen people, three of them small children, within walking distance of our hotel in Waikiki. To make things even more interesting, we planned nothing in advance, and this particular meal was our Saturday night dinner. I was relieved, if somewhat skeptical, when my dad suggested Blue Ocean Seafood & Steak. He'd found it on Google Maps, I believe, and it felt pretty random, with mediocre reviews.
To be fair, Blue Ocean met all our needs, and if we had better options, I was not aware of them. The space was kind of ideal for our large, loose party: a food shack with a window for ordering and a plain, casual patio. It wasn't busy at 5:30 on a Saturday, and we were able to walk in and grab two adjacent tables without fuss. No booze, but we were free to bring our own--my dad picked up some Coronas nearby. Service was fast and friendly. There were some crazy forks that broke about as soon as we used them, but otherwise, no complaints about the set-up.
The food wasn't great, unfortunately. Blue Ocean has an enormous menu, with every kind of seafood as well as pasta and chicken and lamb. There was even another part of the shack that served pizza, though I didn't see a soul going over there and can't imagine it being any good. This felt like a place that would do better if it picked a specialty and did it well.
I got the lobster and shrimp kebab combo, which came, like all the other plates, with choice of rice or fries, salad, and bread. The lobster was solid, definitely the best thing I ate here, flavorful and cooked more or less correctly. The shrimp kebab tasted good but was on the dry side. Not terrible, but not the quality you might hope for from a seafood shack. I ate my lobster and shrimp with rice and some hot sauce, which was provided on request. I also tried some of the calamari, both grilled and fried. The grilled calamari was rubbery, but the fried version was satisfying. My husband made the mistake of ordering fish. His salmon was genuinely awful, maybe the worst thing I've eaten at a place that exists to cook and serve food. Gray and dry, an almost inedible waste of fish. Our kids fared better with their spaghetti and meatballs.
I can't say I'd recommend Blue Ocean, but it was there for us when we needed it, and I did enjoy my lobster. It's an easy option if you need to feed several people in Waikiki. Avoid the fish, and you'll do okay.