My first was Fushigi Yuugi, although I wouldn't call that a fantastic Beginner anime

Its still one of my favorites though xP