No doubt about it DVJ, Donny and Jerry have come up with great song list suggestions.

For what its worth, I asked my daughter (the one who is in her 20's) and she came up with a song for newly wed's 1st dance together as husband and wife, regardless of their actual music style preferences happen to be.
That song is "Forever and For Always", Shanai Twain.

If I had asked my older daughter, she would have named many of the songs on the Donny/Jerry lists.