7 Best Seafood Restaurants near Wailuku

Like Poke? Seafood • $
1960 Main St, Wailuku

Customers` Favorites

Poke Bowl Combo
Spicy Fried Poke
Spicy Ahi Katsu
Hurricane Poke
Furikake Fries
Extra Sauce
Pupu Plates
Combo Plate
Ahi Poke

“Recommended by a friend and it was fantastic. Huge portions too.“

4.8 Superb82 Reviews
Seascape Maalaea Restaurant Seafood • $$
192 Maalaea Rd, Wailuku

Customers` Favorites

I'a Palai Fish & Chips
Fresh Fish and Chips
Banana Creme Brulee
Catch of the Day
Ahi Poke Bowl

“Came on my birthday to have lunch & then visit the Aquarium. The Chef's Special was perfectly cooked! Staff was super friendly & efficient & packed my Ulu pie to go so I didn't miss my "behind the scenes" tour at the aquarium. Excellent restaurant.“

4.5 Superb108 Reviews
Cutting Edge Catering Maui Caterers •
372 Waiehu Beach Rd, Wailuku

“We got married less than 2 months ago and Cutting Edge Catering was our first choice for our reception dinner, a choice we will never regret! Special shout out to our planner Darren Keala for recommending them to us!
Jessica and Chef Brian were absolutely wonderful to work with. They were so responsive and willing to work with us on the exact meals we wanted. Jessica made the whole process so easy with speedy email communication and Chef Brian was extremely accommodating with our Indian Fusion asks!
Our guests absolutely loved Chef Brian's Pakora and Chicken tikka apps. The mushroom flatbread was insanely delicious and our guests could not stop raving about the strawberry salad and dinner. Thank you Jessica, Chef Brian, and the entire team that came along to make our reception so special!“

4.8 Superb100 Reviews
Tasty Crust Restaurant American • $
1770 Mill St, Wailuku

Customers` Favorites

Hash Browns and Sausage and Eggs Any Style
Custom Omelette w Fried Rice
Fried Rice with an Egg
Fried Rice Loco Moco
Korean Short Ribs
Small Loco Moco
Large Loco Moco
Banana Hotcakes
Banana Pancake
Scrambled Eggs

“Always good local favorites, friendly service and a clean restaurant. They have redone the inside to add more space and it looks almost brand new. I do miss the jukebox though.“

4.5 Superb150 Reviews
Pacific Fish Market Wailuku Seafood •
758 Lower Main St # 1, Wailuku
3 Average3 Reviews
Tante's Fishmarket Restaurant & Bar Seafood • $$
Harbor Shops, 300 Maalaea Rd Upper Level Maalaea, Wailuku

Customers` Favorites

Crispy Fried Calamari with Thai Sweet Chili Sauce
Dinner Salad with Poppyseed Dressing
Spaghetti with Garlic Bread
Steak and Lobster Special
Hawaiian Luau Plate
Stuffed Mushrooms
Fresh Fish Tacos
Coconut Shrimp
Kona Mud Pie
Fish & Chips

“Was hesitant to try this restaurant do to the 50/50 reviews, especially with so many negative comments about the wait staff. Being a former server, I am very picky and poor service will ruin a perfect meal for me. We decided to brave it since it was next to the harbor we had just returned by boat on. I 1st off can't say enough about the manager who immediately greeted us at the door and seated us, sweetest and most personable gentleman we've come across in a long time. Then there's our server, Erica....WOW! She was so upbeat, friendly, attentive and just an all around perfect lady! She made the best food and drink suggestions too. The view from the balcony where we sat was pretty and really relaxing after being on a boat in the sun all day. Drinks from the bar were seriously on point. Was a little nervous about our meal quality because it came out so fast, but it was absolutely amazing! My sister ordered the ribs, they are true to menu as they were fall off the none. My daughter had a bacon cheese burger, not just a plain burger, it was quality meat and very juicey. Husband got the clam chowder and coconut shrimp which he said the was the best he's ever had! I am a steak snob but braved the rib eye and let me just say that I had my leftover the next day and it tasted just as good cold a day later as it did fresh and hot on my plate! Can't say enough about our experience, we will be back for sure!“

3.4 Good344 Reviews
Tokyo Tei Japanese • $
1063 Lower Main St C-101, Wailuku

Customers` Favorites

Teishoku B My Favorite Consists of Sashimi Shrimp Tempura N Beef Teriyaki
Teriyaki Steak Shrimp Tempura Sashimi
Miso Soup with Rice
Chicken Katsu
Pork Teriyaki

“The food is great and service is fast. My cousin who lives in Kahului brought us here.“

3.5 Good31 Reviews