I've seen countless posts from other brides asking for suggestion of non-cheesy father-daughter dance songs.  I've been struggling with this for months myself.  Finally, with 10 days to go, I gave up and called my dad.  I asked him if he wanted to pick the father-daughter dance song.  Not only did he want to, but her got super excited and grateful that I let him pick. haha.  He hasn't gotten back to me, but I'm not too concerned about him picking some sort of mushy thing and I love knowing the decision is no longer on my shoulders!!