Kimmy,

Although I like the Periwinkle because of the color, butterflies are a sign of a new beginning. And since you guys will be beginning your new life together, it only seems fitting. Just my opinion.