Utawarerumono, Gate: Jieitai Kanochi nite, Kaku Tatakaeri Recommendations
Both are stories filled with unique species, (Angels, Beast-Girls, etc.) and they take place in the future. They both have a strong war focus; though Gate uses modern weaponry when Utawarerumono uses more medieval warfare. The main character is followed by a group of women of are interested in him romantically. But it is apparent he is interested in one specific of the group. There is at least one large beast and a main enemy force; and magic is present in both series. Both series seem to take a dark path as well. If you enjoy one, you will definitely enjoy the other!