On the first day of their trip, Fulkerson's parents took them to the coast, where the group stopped at a beach ... making funny noises, and I just had to record it," Tucker tells PEOPLE exclusively.