Tropical Storm Fay hit the Florida Keys with heavy rain and wind that knocked down trees on Monday after killing more than 50 people in the Caribbean.