A strong winter storm is set to hit the East Coast this weekend, with cruise ship passengers sailing off the coast of Florida possibly witnessing rare snowfall while onboard.