I don’t know why I never thought of combining cross-stitching with candles before because I love both.
At Twisted Oak Designs they have all kinds of patterns and examples of finished projects.
This pattern is called Under the Sea and the shells on the lid help top it off. Mill Hill beads and charms were also stitched onto the candle wrap for extra elegance.
If you want a candle wrap that’s a little less time consuming, try this wire wrapped candle project at Craftbits.com. All you need is a yard of jewelry wire, charms, sequins, beads and a candle. See the Wire Wrapped Candle project page for more.