Eh, I liked Soul Eater, but if you say you don't like the High School setting, then its definitely not for you, since its main setting is a school.
Let me recommend another Bones animated anime; have you ever considered Fullmetal Alchemist: Brotherhood? Its a fantastic show. In the FMAB universe, there is a specific branch of science called "Alchemy", a power that lets alchemists deconstruct and reconstruct the world around them. A pair of young alchemists (Our main character, Edward Elric and his younger brother, Alphonse Elric) try to use alchemy to bring their dead mother back to life, but the transmutation goes horribly wrong and leaves Edward without an arm and a leg, and Alphonse without his entire body, leaving him with just his soul anchored to a suit of armor. The two brothers travel throughout the country where the anime is set, Amestris, searching for a way to restore their bodies to their original states. Its a fantastic series. Whether you like Subbed anime or Dubbed anime doesn't matter, as its one of the few anime were the English cast is considered either on par, or even better in some opinions (like mine), to the japanese voice cast.
Its a Shounen that isn't bloated like Bleach/Fairy Tail/One Piece/etc., and clocks in at around... 80 episodes I think? Whatever it is, its less than one hundred, so it won't take a lifetime and a half to get through. Its smartly written and the characters are all interesting. It is, without a doubt, my favorite anime, and if you haven't watched it yet, you don't know what you're missing.
EDIT-And I just went back and noticed you had seen the first FMA series. Come on, man. If you watched the first one and was a fan of it, then there's a 90% chance you'll love FMA:B. Its more in line with the original manga, so when you get to the first encounter with Greed, which is where the first anime seriously branched off from the manga, it gets super interesting. Also, FMA;B compressed a lot of arcs for time, and you get to Greed around episode 15 or so.