Thanks for all the great suggestions. I will most likely be trying several of these in different places.

I asked my wife about yoga mats; turns out she has 3, all very different. I really like one that is made out of closed-cell rubber. It is thinner and less "foamy" than the others, and it is green.