"I always knew my first time would be on a beach!"