If you liked
Berserk: Ougon Jidai-hen I - Haou no Tamago
|
...then you might like
Shingeki no Bahamut: Genesis
|
Both are stories set in a fantasy world relating to demons and mercenaries, with gorgeous animation and character designs (whose male characters' designs are also fairly feminine) by Onda Naoyuki.