Alright, I need some help!

My partner and I met playing this game and are currently planning our real life eternal bond ceremony (in other words: we're getting married). Since FFXIV holds a special place in our hearts we wanted to pick a song from the game for our first dance - and heres where we need some help: Neither of us is a good dancer, we'll take some lessons of course but those wont be able to correct my complete lack of sense of rythm (honestly, I'm unable to clap to a beat) or our general clumsiness.

So what we need is a song thats very simple to dance to; we were thinking of a waltz maybe? (Since thats supposed to be easy to learn/dance, right?) But we'd be open to other styles of dance as long as they're easy to learn (even for total beginners)!

We were hoping that some of you guys, who have a better understanding of how music and dances work, could maybe make some suggestions? (It would be helpful if you could mention what kind of dance would go with the song)
(I had identified "The hand that gives the rose" as some kind of waltz, but the "chanting" in the background is not ideal - thats as far as my ability to identify things in songs goes, though)

Thanks in advance!