Rowdy Joe's has the best food on the island. It's not fancy, it's not expensive, but it was the freshest and most unique meal we had on our 2 week visit. The edamame was my spicy and delicious and we also tried a few of their specials. They aren't open all year so if you are going in the off-season make sure to get over their while they are open. I recommend bringing bug spray if you are going for dinner as there isn't as much of a breeze and we were eaten alive (it was worth it). The locals here are SO friendly and we ended up chatting with the table next to us the entire night. Great place!