what song should we use for our fist dance at our wedding?

I'm not getting married for almost a year, but I was wondering what a good first dance song was. most of the songs that come to my mind are country songs and He doesn't to much care for country. I really like "let me be your wings" from the old movie Thumballina but as nice of a song as that is we are looking for more of a waltz song. We have considered "once upon a december" in Russian and "beauty and the Beast" in French (our 2 favorite languages) but neither really fits both at the same time.