Try this simple trick:
Unfold a napkin, and set the vase in the center. Pull the napkin edges up, gathering the fabric, and tuck them over the lip of the vase. Make sure the napkin isn't touching the water or the cloth will become soaked. Wrap a ribbon around the neck of the vase and tie it in a bow.