An idea for the hurricanes (if you didn't want tulle on the tables) is to use colored sand. You could do a pattern, kind of like the sand ceremony. Layer normal sand, then blue sand, then normal sand, then green sand. Of course do it at different angles to get a really cool effect.
Other than that, Hobby Lobby (if you have them where you are) has votive candles in glasses $4.99 for 12 of them. Plus, if you wait until next week there will be a 40% off coupon. Well, at least here there is! Not sure if that is how all of the stores work! But, since the candle is already in a glass dish, it saves on cost and looks much nicer.