As authorities scramble to determine what led to their tragic deaths, locals said the trio had been partying at beachfront nightclub Quarters.