Oh well, I do not usually buy lots of souvenirs back home (except for 3D magnets), but here is where you can find them!
Sri Amerta Batik Collection
Most of the souvenir is made of batik. Batik is a patterned fabric that usually is hand-drawn by people in colorful manner. Here particularly in Sri Amerta, they even showed you the process of making Batik.
Art Market Oleh-Oleh Khas
Indonesia souvenir is really quite cheap, but in Art Market here, you cannot negotiate or bargain your price. Afterall, it was like a shop (not a stall).
Pasar Seni Sukhawati
Unlike Sri Amerta, you can bargain the price of souvenir in Pasar Seni Sukhawati like real low. They even have a real cute custom: that for their first customer, they will give even more discount, hope for even more good luck and blessing for the rest of the day!