Travel towels make great gym towels, too, since they are designed to be carried around and to dry quickly. Microfiber towels are more compact and wipe away sweat from your skin rather than soaking it up.
One thing to remember for sure: don't walk around the changing room naked, keep your private parts – well – private. :p