Have You Played? is an endless stream of game recommendations. One a day, every day of the year, perhaps for all time.
Fantasy General [link to GOG page] is a 1996 game best described as Panzer General with Dragonknights and centaurs. Hexes, turn-based warfare and an enormous variety of weird and wonderful units.