Finished "The Vision of Escaflowne"! I really enjoyed it! It's well animated, the art direction is beautiful, the OST is great and the characters are fun.
It's a mix of everything: its a Shonen, Shoujo, Mecha, Esaki, Fantasy all mixed into one. It's got something for everyone, give it a watch.