15. Blue Water Shrimp & Seafood - Kuhio Ave

Blue Water Shrimp is an aquarium-themed seafood restaurant that offers a diverse menu consisting of seafood, BBQ, and more. According to their online menu, the fish tacos come with 3 tacos, Pico de Gallo, sour cream, and red salsa. Though not the most popular item off their menu nor the best in the country, their fish taco is still worth a try.
Edited by Sroban Ghosh