Stumbled on this site: www.etsy.com, home of all things handmade. They have lots of recycled and upcycled products as well as gifts made with love and care. If you search Yoga you can even find mat bags, Yoga inspired jewelery, clothing and accessories.
Check it out now or next time you are looking for a truly unique gift.