Here's a covered wine bottle that I made by tying knots in twine to make a diamond pattern. I was inspired by this example. Full instructions can be found here.
I think these would look great filled with sand or pebbles with a candle, on the patio table this summer.
And, the finished bottom: