For over 20 years, Wahoo's Fish Tacos has been serving an eclectic menu of Mexican, Brazilian and seafood. Each Wahoo's restaurant is covered wall-to-wall with Hawaiian and surf-themed paintings, photos and decorations. This Wahoo's Fish Tacos is located in the Los Mares Theatre Plaza and offers spacious seating, both inside and outside on the large patio. The menu features tacos, enchiladas, burritos, onion rings, chips and salsa, salads and shrimp bowls and more. A catering menu is available for parties and events of all sizes.