As mentioned, yo-yos are a good idea.
But you could also do other folded flowers which would be more along the Japanese origami look and in keeping with a garden of lanterns.
Here is one site's tutorial
http://craftygiveaways.blogspot.com/...-tutorial.html but you can find others by googling images of "folded fabric flower patterns".
Jan in VA