I just got back from Michaels (art & craft store) and found paper lanterns. They are on sale for 65 cents to $1.50 each depending on size. They had white, pink, blue, purple, orange. So if any of the ladies are looking for these please check out your local Michaels. They also have tons of beach and travel stuff on sale.
I have also seen the large Lanterns at Ikea for about $5.99.
Just thought I would share.