Highly recommend the Palapa House! Right on the water, in close proximity to many great restaurants.