Back in the day, Scavenger's was the best. Recently, I like the Lay Back Beach Bar, located at the far end of Great Bay Beach by the last cruise ship shuttle pier.