Have you tried Viennese Waltz?
I didn't know the song, but judging by the 30-second clip on iTunes, the tempo is fractionally slower than 160 beats per minute - which is just about spot on for Viennese Waltz.
As a wedding dance, VW has a lot going for it: a very limited range of simple figures, but with lots of rotation, movement across the floor and a romantic feel. The biggest challenge is to get used to the rotation, so that you don't get too dizzy - which comes with practise. If you are novice dancers, you won't want to attempt the fleckerls, but a standing spin looks very similar (at least to the untrained eye) and makes much the same effect.
Good luck, whatever you decide.