We have never done this excursion but everything I have read (and I read a lot) has been wonderfully positive.
I do believe that 99% of people who do this beach go through the ship, so if I were you, I would go through the ship as well.
We generally don't do ship excursions any longer...but this is one that sounds like it should not be missed if beaches are your thing!!
Have a great cruise.