Wearing the right underwear can work work wonders. I'd go with an upmarket vintage store as you've got more of a chance of finding something unique. Good luck, let us know how it goes.