as a general recommendation: If you like anime go watch Tales of Vesperia ~The First Stike~

Edit Speaking of which. I might go watch the Bayonetta anime movie...