This past weekend we had a final party on our deck before it gets torn down (today) and replaced. I decorated the deck with all the vintage chinese lanterns I've been collecting recently - and it looked so pretty! I happened to stumble on this great site for lanterns and decorations that I think you'll love. Luna bazaar. They have an amazing selection including the following!
A little paper decoration inspiration from here ;-)