Sorry I gave the wrong details for the shop in Jl Sulawesi taht had a lot of cushion fabrics and a great owner with good English skills. His name is Zoher and his shop is called Toko Dawood Bhay, Jl Sulawesi No 7, Tel0361 234451 or joher_ali@yahoo.com
The shop I mentioned wrongly was a very cheap sandal shop very close to Ubud - Jl Raya, Peliatan Tel 0361 978456.