We set out today for IKEA and managed to buy our lanterns and candles there. So happy that is done! The only bummer is the size we picked we have to put together, the smaller size was already assembled. Planning on adding some starfish, sea glass, and maybe some netting (we are going for a nautical style) to these.
http://www.ikea.com/us/en/catalog/products/70156111