The Father/Daughter dance song was a very hard one for me. I luckily have a wonderful stepdad that is giving me away and we're dancing to "I Loved Her First" by Heartland. It was really hard to find a song because most songs aren't written for a stepdad/daughter.
I think Wonderful Tonight is a great suggestion. Really any song that is more about you than the father/daughter connection would work.
Good Luck.
