Add scrapbook paper to wine bottles and use them as interesting candle holders.
Cork Wine Bottle Holder - cute
Wind Chimes Recycled wine bottles by BottleofLight on Etsy
Driftwood Welcome Sign with rocks shells and by PeaceLoveDriftwood, $30.00
Another DIY wine cork project (link doesn't show you how to do it, but you cut your corks in half, hot glue them together in a honeycomb shape, then hot glue a strip of fabric or burlap around the shape to secure)