Having been reading up on Cyclone Larry which slammed Australia this past week, I went browsing into the hurricane sites. I came across some interesting pages discussing hurricanes in unusual places where they don't normally form.
#1: The Mediterranean: