If the wedding is going to be spring/summer,
(still haven't picked a date!)
I'm thinking it might be nice outside.
Something Shakespearian, lanterns, candles, torches, trees, roses, tented...
Ideas include
Minnesota Landscape Arboretum Lyndale Park Rose Gardensweet ass
Red Wing B&B (too expensive but sooo cool!):

Lyndale Park Rose Garden