Actually we booked at a butterfly conservatory - just as cheap as the City Hall route but way more fun...we had a great time just the two of us...our witnesses were staff of the conservatory and our photographer. It was pretty fun.
I'm pretty much as religion free as anyone and have a hard time believing in spirits or what have you but we did have a very confusing moment...
My wife's mom passed away about 10 years ago, so my wife had a small antique photo of her attached to the bouquet and just as she started reciting her vows a big butterfly landed on her shoulder and sat there looking right at me (I swear to god I could see this thing eying me) and didn't move until her vows finished.
It was a pretty amazing moment and has thrown me for a loop....