I was married in bare feet on the beach in Dominican Republic. We went down with 30 of our best friends and family. I highly recommend it. The resort took care of everything, it was non denominational and in Spanish. I'm not even sure what I agreed to. Lol. (JK there was a translator) We're going down again this winter for our 10th anniversary.
Plus I didn't have to worry about catching on fire by stepping into a church......ya never know. I didn't want to test it.