This might work for you, maybe not.
Teach Your Children Well, by Crosby, Stills, Nash & Young.
Little bit of country twang, not too fast or too slow, lyrics may be quite appropriate, beautiful song (IMO). Give it a listen, anyway. 
Dude, Little Richard has one rollicking version of the Hokey Pokey out there. Just saying.
Shodan, what about going with the classics? Cole Porter’s ‘You’re the Top’?
Alternately, skip the lyrics. I was at a wedding where the father-daughter dance used Glen Miller’s ‘In the Mood’. That went down gangbusters.
That fits my earlier pick of “I Loved Her First”. In case you haven’t watched the link yet, here’s some lyrics:
Before my wedding I made my dad a CD with some father/daughter song suggestions and let him choose. I detest anything too sappy and we hired a band, so his choices were somewhat limited:
“You are the Sunshine of My Life” - Stevie Wonder
“Unforgettable” - Nat King and Natalie Cole
“The Way You Look Tonight” - Tony Bennett
“My Girl” - The Temptations
“Have I Told You Lately” - Van Morrison
“Stand By Me” - Ben E. King
He ended up choosing “Unforgettable.” Our dance was so precious, and I’ll always treasure it now that he’s gone.
love it!
personally I find the first dances with parent to be very awkward and uncomfortable for most, something that brings fun to it is preferred. schmaltzy waltzes are so painful to watch, mostly the dads want to get the hell off the dance floor asap.
Ahh yes. Michael Buble’. If there was an award for the Ultimate Wedding Song Setlist he’d have to be the king of the list.
My wife’s and my first dance wedding song was “Feelin’ Good” and when we see our priest he still talks about that being the best wedding song he’s ever heard at a wedding.
Shodan, congratulations. Here are a couple of suggestions:
Turnaround. Very popular selection when the choir I sang with back in the 70s did a wedding.
Sample set of lyrics:
Where are you going, my little one, little one,
Little dirndls and petticoats, where have you gone?
Turn around and you’re tiny,
Turn around and you’re grown,
Turn around and you’re a young wife with babes of your own.
Turn around, turn around,
Turn around and you’re a young wife with babes of your own.
Also, the song Meryl Streep sang in “Mamma Mia!” while she was helping Amanda Seyfried get dressed for her wedding, Slippng Through My Fingers
Sample lyrics:
Schoolbag in hand, she leaves home in the early morning
Waving goodbye with an absent-minded smile
I watch her go with a surge of that well-known sadness
And I have to sit down for a while
The feeling that I’m losing her forever
And without really entering her world
I’m glad whenever I can share her laughter
That funny little girl
Unless crying during the father-daughter dance counts as “embarrassing” her. Then I guess you could wear earplugs and let her signal when the dance is over. 
Regards,
kaylasdad99
When my wife and I got married, it was also the 50th wedding anniversary of her parents. Somehow, someone decided the ultimate father-daughter dance song should be Through the Years by Kenny Rogers. That’s a 4 1/2 minute song of me dancing with my future mother in law. Everyone was bored before it was over.
I second the “your daughter is AWESOME” sentiment.
My most-recently-married daughter (2 out of 6 now married) chose Cinderella (referenced above) for our dance.
oh the agony! my second suggestion…cut it short, even better go for a medley that would wrap up under 2 minutes. I would then switch to couples first dance with the lemon song and you shook me all night long…
I think when Jenna Bush got married a few years ago, the father/daughter song was “You Are So Beautiful To Me” (Joe Cocker).
My daughter got married this summer. “My Girl” was our father-daughter dance, and it was very sweet.
Or, at least it was the first part of the father-daughter dance. We had worked up a “history of dance” style surprise number that no one knew was coming, except for my wife and the DJ …
… and that’s what we closed with. Great fun!
Perhaps Joni Mitchell’s “The Circle Game”.
Our parent dance (we did a medley of me with my dad and husband with his mom, then me with his dad and husband with my mom, while my dad danced with his mom, then everyone in “proper” couples) was May Each Day by Andy Williams. It’s a nice, easy waltz, and the lyrics are appropriate.
Madonna’s Papa don’t preach
Paul Anka’s You’re having my baby
Any of the songs from over here.
I’m not helping, am I?
That’s my suggestion. Yet another advantage of being Jewish.
[quote=“Shodan, post:1, topic:677512”]
Being the sort of person she is, my daughter has already begun planning the wedding, and she informs me that my role will be twofold -
[ul][li]Paying for all this, and [/li][li]Picking out a song for the daddy-daughter dance at the reception.[/ul]As you might expect, she is a woman who plans ahead.[/li][/QUOTE]
Well, then she can plan to stick to a budget (a requirement for my daughter’s wedding).
Oh, and there’s one thing you shouldn’t embarrass her (or yourself) with: