Our theme was "He gives me butterflies" and we kept it subtle. There was a tiny gold butterfly on the invitation and on the RSVP card, floating butterfly candles in the centerpieces, I had a butterfly jewel in my bouquet, and even though we had open bar, we had a signature drink called a Butterfly Kiss which was a cotton candy martini and I had a sign at both bars describing what was in it.
Since we got married on Martha's Vineyard we did a country chic vineyard wedding. I was very adament about using all flowers that can be actually found on the vineyard so that my reception flowed with feel of the island and our venue. We also did table names that were places on the island. In the pictures below you can see how the centerpieces matched the venue.