The answer is by Ferry. It is only a 20 minute ride from Red Hook to Cruz Bay on St John and the views are magnificent. Besides the public ferry which runs every hour on the hour until 10pm (as of 2/8/18), think about taking a private water taxi which departs whenever you are ready to go, no fuss, no muss.