If you watch Glee you've already seen this, but just in case you don't --
They did a song/dance scene to "Safety Dance" this week! I am sure you can find the clip online -- if you guys decide to do your first dance to that song, I am sure you could get some inspiration from there, it would make a pretty awesome first dance