Wahoo's Fish Taco
It's a chain out of California and Colorado, but the locals still really love this surf and skate themed cafe like it was our own. Every inch of the place has been covered with stickers or graffiti, so it has a certain "lived in" appeal.
The blackened fish tacos are what the restaurant is known for, but in our opinion, you'll get more flavor with the other meats like pork, shrimp or chicken. The rice and beans are surprisingly memorable for being sides, so make sure you get some to accompany your tacos or burrito. Folks usually end up sharing pitchers or taking their beers in bottles.
After all, nothing goes better with seafood tacos than a chilled Dos Equis.