Love, by the shore.
I'm willing to bet, if I looked through Tolkien-elvish poetry, particularly that concerned with the Sea(and boy, is
there a lot of that), I'd find one that fits these two.
It's, I think, that beautiful, the couple they make...worthy at least of Tinuviel.(the Tolkien fans here will know what I'm talking about)
As for the wallpaper, it's...how to put it...beautiful. It really is.