Vampire Hunter D, Tenshi no Tamago Recommendations
Both have a dark atmosphere, animation at some points are similar but in most angel's egg is better.
If you liked Vampire hunter D then you should like angel egg. if you liked angels egg you should at least give vampire hunter d a try.
Similar dark, gothic themes. Similar art styles (although Angel's Egg is more impressive). Similar relationship between a quiet, brooding character and a young, naive character.
The big difference is that Vampire Hunter D is more focused on action while Angel's Egg is more focused on it's atmosphere.