I think anything by Lifehouse would be sooo romantic!
There are tons of romantic songs listed on this website http://www.simply-romantic-ideas.com/to … songs.html they have everything here from classics, to modern day to country songs.
Check it out for some more ideas