In tossing in my two cents again, I generally try to convince a wedding couple to do a dance in which they would be more inclined to be smiling and looking in each other's eyes through a majority of the routine. That's why I steer away from a swing quickly. Let the full wedding party have at it with a fun swing. The wedding couple should be doing a nice Fox Trot to this song, with a constant smile and gaze in each other's eyes to match what the song is saying. No, it isn't a song that I would pick to dance to in a social setting, but for a wedding message it's a good choice. The fact that it would work in a Fox Trot makes it even better because the couple can have some semblance of acting out what the song's message is.
None of the advice posted here has been wrong, per se, but if the couple tests a few patterns from each suggestion to this tune, I would have a hard time believing that the Fox Trot wouldn't serve the purpose of class, elegance and meaning that you'd want in your first dance as a married couple.