On their boat about 15-20 minutes would be about right. I have a smaller engine on mine and it takes about 20-25 minutes to get there.

Great beach by the way and it's one of the areas with very little sea grass all the way out to the reef.