I've started on the front of the bag, but I've only done a border so far. I used shisha mirrors bought from ebay in the centre of my shapes and a few people were interested in them. While I was searching for pictures of the mirrors, I came across this great tutorial from Emily at joyfulabode.com about how to sew your own shisha mirrors. I gave it a go and was surprised at how well it worked out. I'm not sure I do it exactly the same as her on the back stitch, but it works and looks good! :)
I added chain stitch around the edge:
I've already started working on using different things to attach with the same technique.