I found this place just searching on Yelp!
The Blacked Mahi Mahi Fish Tacos are amazing. The only part that sucked is that I found Rubio's my last day in town. Oh well, I know where I'll be going next time I'm in town.
Seriously these were some of the best fish tacos I've eaten. If you're in the area, go there - get some tacos and enjoy the free chips and salsa.
One other note, this place reminded me of Chick-Fil-a based on how nice the people were that worked there.