Another song I like is "You've Got the Love" by Florence + the Machine. I love the sound of her voice and the general sound of the song. This would be a cocktail hour/dinner song.
A favorite among some of my friends is "Luckiest" by Ben Folds-- a very good first dance choice.
I love, love, LOVE Adele. She's so soulful. We'll definitely play "Make You Feel My Love" performed by Adele.
"Say Hey (I Love You)" by Michael Franti and Spearhead is a great cocktail hour song.
FI is a Zac Brown Band fan (and I am too). We'll try to work "Whatever It Is" into the day somewhere.