Chocobo Forest! Maybe have some quests to do with your chocobo companion giving them an actual reason for being able to fight in the game. Along with different barding as rewards etc.