Nicole is now a tropical storm and Hurricane Warnings have been issued for parts of the Florida coast.