Hakuouki, Akatsuki no Yona Recommendations
Both animes have a female lead, who is fairly strong (at least mentally) and a reverse harem (lots of bishounens yeah!).
Akatsuki no Yona's lead is princess while Hakuouki's is a commoner, however both stories have them overcoming life difficulties, growing stronger, surviving and having a mission. Both animes are set up in historical/fantasy worlds. Lots of action and thrill guaranteed.
A girl traveling with a group of guys that will protect her. Also romance, fights, supernatural and lot of bishounens