we are staying on New Providence (Nassau)

Where can we find a secluded area for skinny dipping?

Is Rose Island a possibility? If so, how do we get there from Nassau?