We actually had two. The one we always wanted and the one we had to have.
The first was on a cruise ship near Santorini - an island off the coast of Greece, at sunset. The Captain married us in a beautiful ceremony on the top deck, in front of 8 of our closest friends and about 400 onlooking passengers. The blue-green Aegean sea, islands all around, the warm breeze; I was in my dress uniform, she wore a fabulous white-with-gold cotton sundress and a "halo" of white and yellow flowers.... it was breathtaking. The crowd cheered when I kissed the bride.
When we returned from the Med, we had a traditional religious wedding at her (tiny) childhood Baptist church in Louisiana ---to respect the wishes of my wife's family (all 80 extended members). I am, of course, atheist; a really tough sell in the Bible Belt.
It was very traditional --- "joined in the sight of God" blah, blah, blah--- but not entirely a bore, the food at the reception was terrific Creole fare. I got to don the Dress Uni again, which was a big hit. It was also the first time my mother-in-law hugged me - the godless heathen.