Scrapped Princess, Tales of Symphonia The Animation: Sylvarant-hen Recommendations
Both have fantasy elements, with magic used by the characters to combat an evil organisation. Both go on adventures, and encounter problems with some good action. They both also have lots of drama, with the guy who has a possible love interest for the main girl (who has some unfortunate fate/destiny concerning the world and it's destruction) and fight to find a way to stop it.
Good watches for those who like this type of genre, if you like one, you'll be sure to like the other.