They got naked on the beach, took photos with tourists and made a super Lesbo