Seriously, this place has been on our list for years but this year is the fist year we tried it and and already went back once more. Oaky, the location isn't spectacular and the sex shop next door may not appeal to everyone, but don't let that fool you from going here. Don't go here for a romantic dinner, go to enjoy fresh locally caught fish prepared to perfection with local wait staff that cares. I never had Wahoo before but it easily is becoming one of my favorites, if you don't like "fishy" fish, don't be scared to try this. For the non fish eaters, a few chicken and beef dishes are available, and the beef kebabs are quite good and sure tender (they happily prepare them non spicy if you want) The desert menu is shockingly short, but try the traditional cake, combined with the Stracciatella ice cream (and apparently also produced locally), it's the bomb.
Wacky Wahoo doesn't need a fancy location to shine, but I can tell you if they ever moved to one, it could easily become the non-plus-ultra restaurant on the island. This is definitely not your average tourist "trap" as many of the other establishments closer to the high rises.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.