I need a sad song about relationships.?

So i met this amazing guy on a cruise and i fell in love with him. But then we both had to go back to our own towns (five hours away). Any good songs? I really like the one that got away by katy perry and the only way by clara barton.