It depends on if you want to travel or stay in one spot, and also the level of experience that you and your fiance have dancing. I would go with Foxy if you want to travel it and night club 2-step if you want to stay in one spot. Depending on how you dance it, Foxy usually has a slightly more romantic and showy look. Night club 2-step will be more laid back and casual. Both are easy for beginners to pick up and make look really good.
Are you and your fiance going to have professional lessons? If so, you're teacher will be able to tell you what to dance to it (if they can't, you need to go somewhere else!!!!)
There are other dances that could go with this, but these would be my first choice. No matter what anyone tells you, dancing is like eating a reese's - there's no wrong way to do it! Make it fun and comfortable for you both. Bring out your personality and your love for each other, and it will be awesome!
I've taught a lot of wedding lessons, and I've never had someone pick this song! Kudos to you!