If in uniform you will not have to take them off.

Get a good pair of Air Jordans...........

HAHA...and get yourself a multi-million dollar Nike deal while you're at it ;)

Or the ability to leap long security lines in a single bound!

I have a pair of non-slip shoes (State Street is the brand, FWIW) that I picked up a couple years ago when I was waiting tables. I had never owned a pair like that before, they're great for walking around on slippery surfaces, and I'll pick up another pair when they wear out. They're very comfortable, security-friendly, easy to polish, and were $30 at Payless (about the most expensive shoes in that place, I might add).

I'll have to second the state street vote... I waited tables for a few years, and those got me thorugh that. Any shoe that can be comfortable after a 10 hour shift waiting tables is a good shoe in anyone's book. Currently while flying I wear whatever the men's warehouse guy gave me when I was buying the suit for my interview, and they're ok, but are not the most comfortable things I've put on my feet. I've been meaning to get out to get some more state streets...

Also, Wal-Mart has some shoes geared towards foodservice as well that lasted longer than my state streets, but I can't remember the brand.

Even better LoL

Deerstags work for me, $50, comfy and TSA friendly. Just don't wear white socks please, it looks so bad and I have seen it too often.

Unless they're not "airport friendly" and set off the metal detectors...then you're either taking them off to run them through the x-ray or taking them off for your government sponsored gate rape...

http://www.zappos.com/n/es/d/722001347/page/1.html

Great website, take your pick