Thanks so much for the suggestions guys!!!
I ended up going with a North Face "Hotshot" backpack. Its perfect. It has 2 sets of cinch straps so I can wear it tight to my back.
I also took your recommendations to leave my belt and shoes at work.
Thanks again