Hurricane Katrina has battered southern Florida with high winds and heavy rain , leaving at least three people dead before moving out over the Gulf of Mexico .