The perfect destination wedding would be.........?

My fiance and I are debating having a wedding ceremony close to our home in Central Florida or a fabulous destination that's just the two of us and super romantic. He mentioned to me the other day about how awesome he thought it would be to go to Lake Titicaca which is located on the border of Bolivia and Peru. He says how it would be romantic just the two of us, and then being able to say that we got married at the world's highest lake. (It's on top of a mountain) I like the idea of doing something unique and special, but I think that I would like to find somewhere a little less "primitive." Any suggestions, for one of a kind/magical/just the two of us wedding locations?