When I fly first, I generally try to dress slightly nicer (even if it's leisure). As a dude, I'll usually roll with jeans and a collared shirt (unless I'm heading to see a customer, then it's slacks and a button down).

I always wear shoes of some sort. Flip flops/Sandals and public transit kind of freak me out.