Hoshi no Koe, Macross: Do You Remember Love? Recommendations
Both are sci-fi anime that involve mecha, which focus a lot on love and relationships. Both have space battles between humans and aliens, while at the same time, developing the romance between the male leads. Both have some sort of melancholic feel and create a similar atmosphere.