They took a trip to a private beach