Maybe something with the phoenix rose in it? Not necessarily dominating, but looking dangerous. Then you could have the couple looking at it instead of each other but obviously still being a couple. But with their attention on the plot, it'd be more obvious that most of the story isn't about them falling in love.

...this may just be me indulging in my love of bright contrasting colors though.