Howling winds from Hurricane Frances toppled trees and left a path of destruction across the Bahamas capital Nassau today as it headed for Florida.