black paint, faded cedar deck, with warm wood tones . LOVE the lanterns, the combo of the rectangular glass/metal with the oversized willow/reed basket hurricane lanterns in different sizes/shapes/styles of weaving - Sun Gardening
Hanging lights on branches. Go natural with a fat branch and hang a combination of ornaments and candles attached with wire. Use twine or strong fishing wire to suspend the branch from above. You might want to try hangers so as not to damage your ceiling.