The couple enjoyed each other’s bodies before going to the beach