The Tropicante, which you can find the e-mail for on the cruise boards, was a fantastic beach break. The owner, Steve, is a great guy and has a nice business on the beach in town that you can only find via social media and reviews. For $22 we had 6 beers, nachos, quesadillas, and some bottled water. Beach is okay, water was warm, service was great.
Just beware that the other beachfront restaurants will try to lure you in and will actually lie to you saying that they 'are the Tropicante, the name just changed'. Also all cabs are $2, so walk out of the port and grab a cab, not the bus which kicks back to the cruise lines cost $3, and just drops you off in the middle of town.