I second Sharky's. Literally 20 feet from TMM. Good food and drink. Great view and a nice breeze to cool you down.

http://sharkysbvi.com/about/