Had sex on the beach for the first time