Tropical Storm Helene passed near the coast of Cancun, Mexico, on Tuesday night, bringing strong winds and heavy rain as it intensified while moving north.