A strong, firm fabric of reasonable weight, or a lighter fabric that has been backed, e.g. with a medium weight linen or pre-shrunk calico. Hone or lightly sand the shisha edges to ensure they are smooth before stitching. As you go, experiments come to mind. Most stitches can be based on a shisha frame. The tension of your frame stitches is important as the frame will be pulled out towards the edge of the mirror by the decorative stitches.
Firm tension allows less mirror to be displayed, lees tension shows more mirror.
There are lots of variations on frame techniques too, like using Rajcord to attach the shisha which can then be woven in a cord spiders web, or attach using metallics, or threaded sadi thread .