This bag is quite good if you are OK with a hard bag.  It separates shoes from clothing and has several small pockets both inside and out for toothbrush, other vanity needs, and for me, lock for locker and such.

The placement of where the shoulder strap attaches could be better - the strap is less comfortable than it could be.