What a coincidence Zestyfresh...I was just in Ft. Lauderdale yesterday afternoon fragrance shopping myself.
Yes, Neiman Marcus & Saks (in the Galleria Mall) are good places to start (the N. Marcus SA's are a little "snooty"...but once they realize you know your way around fragrances they usually warm up to you). However, in the same mall they have a Sephora (samples, samples, samples), a kiosk selling some interesting and discontinued frags [literally 100 feet from the Neiman Marcus], a L'Occitane store (love their stuff, but some if it has ZERO sillage) and a discount fragrance store too (not Perfumania, but a similiar retail type store).
I lterally stumbled out of Galleria Mall smelling like 25 different scents...
p.s. - Avoid Miami Beach like the plague next week, it's the annual Boat Show and its Ca-RAYZEE!