I think the place is called "Friendly Embroidery" He is in Itawan (sp?) The hotel bus should drop you off at the McDonalds. If you go left up the street on the same side as McDonalds, you will see a building marked "The Bag Man". This building is just a couple of buildings up from the McDonalds.
The embroidery shop is in the basement of "The Bag Man" building. BTW you want the building marked "The Bag Man" not "The Bag Man II". Go in the front of the building, walk straight about 50ft, make a left and go into the basement. You should then see what you are looking for.
:-)