...Or maybe they say that about tips.  Anyhoo, you can check their websites; many have a "Gift" section with suggestions.  Don't go overboard if it's a first visit.  That may creep them out.

and btw, show up on time, be squeaky clean, have the right donation, treat the lady with respect and a gift will not be necessary. If you still feel like bringing a gift, check her website, many providers have a gift section of things they like. VS gift cards and candles are usually welcomed by providers.

Why not? If you read her P411 or website, you'll find lots of clues. Can't miss with a gift card from VS, IMHO.

I really believe that the ladies do not expect a gift. But, who doesn't like to get a gift?