8. Blue Ocean Seafood & Steak - Kūhiō Ave.

Blue Ocean Seafood & Steak offers outdoor seating and according to their official website, customers have the option to mix and match items from their menu. Their fried fish taco is served for $15. According to Leeshir on Trip Advisor, the fish tacos come with a good portion of 'tasty' fish on a thin tortilla with a tasty sauce that is not too spicy.
Edited by Sroban Ghosh