I choose Black Eagles because Edelgard really interested me and because I liked the aesthetic. I ended up enjoying Crimson Flower and it's still my favorite route, despite its flaws. Overall, I'd probably recommend Blue Lions as the best first route, though it really depends on what interests...