The very functional Lacyie yoga bag has both one long strap and to shorter straps to hold your yoga mat.
