Wahoo's Fish Taco
Some Punahou classmates of mine, the Pietsch's, came up with the brilliant idea of bringing the mainland franchise, Wahoo's Fish Taco, to the islands a few years ago, and they haven't looked back since. Wahoo's has established itself as one of the best tasty (not to mention afforedable) taquerias in town.
There's a massive menu on the wall, with offerings where you can choose the sauce as well as the spicyness of your dish. There's bottle beer and beer on tap, and the outdoor seating lit with tiki torches by night makes for a comfortable ambiance.
Wahoo's also has a food truck parked in the Sandy's Beach parking lot every day, so if you don't get your fill of tacos and burritos in town, you can just head along the Kalanianaole, pound a quesadilla and then GET pounded in the waves. Yum!