What Bracha should you say on a hurricane? Oseh Ma'aseh Vereishis? You say Birchas Gomel if you travel over the sea; do you also say it if the sea travels over you?
For sepharadim, Birkat HaGomel is said if you were in prison, bedridden for 3 days, or when you travel for more than 72 minutes outside the city (which seems to cover both the midbar and the yam). So just having a hurricane pass through doesn't make you chayav (or permitted, since safek berachot l'hakel) to say HaGomel.
Upon seeing/feeling uncommonly strong winds (a hurricane would qualify), on feeling an earthquake, lightning, or thunder, the Shulchan Aruch says to say Oseh Ma'aseh vereshit, and "if you want" Shekocho u'gvurato malei olam. (OC 227) The nosei kelim there say that the custom is to say Oseh Ma'aseh vereshit on lightning, and Shekocho u'gvurato malei olam on thunder. (The mishan berura's psak there is a little more complicated about thunder and lightning. Follow the link and scroll down to December 10, 2009 to see it.) The mishnah berurah (s.k. 4) says that you say Oseh Ma'aseh vereshit on winds and an earthquake.
Probably what you want to do is make the berachot on the lightning and thunder that will inevitably come along with the hurricane.
I haven't found a Sephardi posek who directly addresses earthquakes and winds. I would hope that Halacha Berurah vol 11 covers it, but I haven't visited a shul with a copy of vol 11 all week. If anyone else can look this up, please tell me what he says (I'm interested in both earthquakes and hurricanes), otherwise I'll try and find a copy over the next couple days.
Update: the Birkei Yosef (OC 227:5) says that you only say shekocho u'gvurato malei olam on wind if the wind is strong enough to shatter stones and mountains. Otherwise you say oseh ma'aseh vershit.
Update: I had a chance to look at Halacha Berurah vol 11 (OC 227), and here's the upshot. The Shulchan Aruch mentions 5 things on which one says oseh ma'aseh vershit and continues "or if he wants, he can say shekocho u'gvurato malei olam". Here are the 5 things, and what Halachah Berurah has to say about them:
The laws of when thunder and lighting come together are a bit complicated, you should read what he has to say. I've come to the conslusion from this that you should say a separate shekocho u'gvurato malei olam over the winds of a hurricaine, in addition to one for any thunder you might hear.
Many people say Birchas Gomel if they feel their life was in danger. (car accidents are a common case) So if you feel that the ocean is comming to you, and you are in danger and you escape, birchas hagomel is appropriate.
If you only witness the huricane from afar (you leave before it hits or you are in no danger at all) then Ma'aset Bereshis is appropriate.