Вот как варианты:
Маликов " Ты и я"
Варум и Агутин "Я буду всегда с тобой"
А. Челентано Confessa
Elvis Presley "Only you"
Алсу "Вместе и навсегда"
Squeezer "Be my little baby... "
B.Adams "Everything I do I do it for you"
Серов "Я люблю тебя до слез"
Nicol Kidman and Evan McGregor "Come what may"
а вы какую песню выбрали для первого танца?