Here are a few more soppy/romantic songs that may be good for your first dance:
U2 - All I want is you
Ray Lamontage - You are the best thing
Westlife - Us Against the World
Nsync - This I Promise You
Savage Garden - I Knew I Loved You
Damien Leith - Night of my Life
I know some are cheesy as hell but i bet your singing along ~ i know you are!!!