Check the Places and Vendors section of the Belly Dance Florida web site, www.beledy.net/florida

Luna Designs looks promising; they have a store in Miami Beach and sell stuff from Joharah, among other things... and I know Joharah usually has swords. Joharah is an importer based in Miami... doesn't have a store, but you might be able to make an appointment to see her stuff (if she's in the country).

Bellydance studios (e.g. Bozenka's Bellydance Academy or Belly Motions) also usualy have some stuff.

Have fun, and enjoy the weather,

Sherezzah Bint al-Waha