When pouch carrying, I take off the pouch and either hang it on the coat hook (if there's one) or buckle the pouch and hang it over my shoulder.
When IWB carrying, I keep the gun holstered and tuck both gun and holster inside my pants leg. So as not to let Your Precious come into contact with your unmentionables, lower your underwear only to half mast.
I look for and choose whenever possible handicap stalls, the last stall along the wall, stalls with a baby changing table, and family/parent restrooms.