I saw this picture on pinterest and fell in love. (Picture from here.)
For $2.99. Holla!
Then I got out my trusty contact paper. I printed off a "G" from the computer in a font and size I liked (their last name starts with G, in case you thought I just picked a random letter), cut it out and traced it on my contact paper. Be sure you trace it on the top of the contact paper so you don't get a backward letter. Unless that's the look you're going for. Then trace however you darn well please. Stick the letter wherever you want it. Sorry I don't have pictures for this step. My friend Emily and I were having a craft day and I got distracted by the cute stuff she was making.
Next I took the vase with the contact paper letter on it outside and sprayed away. It took a couple coats to get the coverage I was looking for. (Is it creepy that I was hearing Sherry from Young House Love saying "thin, even coats" in my head? Stalker?)
Here's what it looked like after it dried.
After peeling off the "G" I filled the bottom with some rocks and them put a candle in it (both of which I had on hand.) Ta-da!