There's also a L'Occitane at Easton and a Lord & Taylor in either Tuttle or Polaris, can't remember which. Also a TJ Maxx outside of Easton.
Luxe de Vie is fantastic. The staff is very knowledgeable. They're also very small, so they remember you.
I've also had great experiences with the Tuttle Sephora. Very generous samples.
P.S. I don't recommend Perfumania. They have a pretty poor selection, old stock, and higher prices than what you can get online. It's also smothering in there, I don't know how the attendants stand it. Speaking of which, the attendants are no help at all to anyone looking for stuff other than the latest celebrity/"high fashion" scent.