We've done that trip with the Blue Beard Catamaran, and they take you Shoal Bay one of the top beaches in the world, not sure if they still do that trip or not as it's been several years.