Of all the songs to narrow down, I think father daughter dance songs can be the toughest. This is because there are so many songs which have a lovely sentiment, but then they get too romantic, making them not the best choice for father daughter dance songs.
The ones that are PERFECT father daughter sance songs are often either overused (Butterly Kisses, for example) or, too sappy.
Some of my favorite ideas for father daugher dance songs are:
-In My Life by the Beatles
-Bridge Over Troubled Water by Simon & Garfunkle
-I Hope You Dance by Leann Womak
This list is also very inspirational, take a browse and you will surely have lots of ideas for father daughter dance songs and be able to narrow it down to on that works for both you and your Dad! :)