A coastal storm is sending rough surf and rainy weather along the eastern seaboard to popular spring break destinations in Florida, Georgia and the Carolinas.