I tried the Southwest seas fish tacos last week and they were brilliant! Perfectly blackened on the outside and soft & juicy on the inside. Paired with their rice & beans (and maybe even a cocktail), makes a perfect meal.
I brought my grandma and mom here a few weeks ago and they tried the fish specials: the pan-fried soy-misu hapu with mushrooms and the macadamia encrusted mahi with mango chutney (you can also do these specials with tofu!). $14-16 for rather brilliant fish specials is a steal! They were both overjoyed to try something new and don't think they'll be requesting Olive Garden (or the dreaded Cheesecake Factory) for their upcoming birthdays. ;)
Our server even recommended the perfect cocktail for my grandma and took it a little easy on the tequila, per her request. The service here is consistent and now that I started eating fish again, I can reintroduce myself to all that their menu has to offer. Forever a Hula's fan.