Beautiful center pieces or just around the house- rocks, flower of your choice (maybe string it to a rock by the stem so it doesn't float) in a vase, fill with water, add small candle and voila-on the mantle?
Glass cylinders filled with water and floating candles and pearls.
Store candle holders glued on top of each other at the candleholder part, then glue a glass cylinder on top. Take Rhinestone-like fabric onto appropriate connections and around top of cylinder - then add your favorite real or artificial flowers
For one of your table options grouping floating candle vases together is a pretty option for a non-floral centerpieces. To add the "wow", tint the water in some of the vases a dark purple and some a light purple and float gold candles.