A NSW woman has given birth to a surprise baby while holidaying in Florida, as a deadly hurricane raged around them.