Peko wrote:
Plan going out ahead of time & pick places that are small and quiet.
^^I second this. ^^ It does get easier the more you do it - I used to have an outright phobia about it, too - and still prefer to find places that are small, quiet, preferably dimly lit (I can't stand the idea that strangers are watching me), and go when they're less likely to be busy.
And very strong (two or more bags) Chamomile tea is a good natural relaxant. I've been told the effect is comparable to Xanex, but never having used the med, I can't say how accurate that is. The tea does help settle me considerably.