I just listened to a short clip of it, but I think I'd dance East Coast Swing to it. I think you could do either single time or triple step swing, depending on how fast you want to dance.
If you don't know ec swing, most dance studios have wedding packages, where you can take your music in and have an instructor choreograph a first dance for you and teach you to do it, or teach you the basic steps of a dance if you want to improvise. If money is an issue and you have some time, you could take a month or more of group lessons in ec swing and then work out your own steps to your song.