I have an interesting suggestion for when a player lvls up. In my honest opinion, 50 stamina on a level-up is not enough, especially for the higher leveled players. Instead, when a player reaches certain levels, they should get a set percentage of their max stamina, up to 50% for really high lvled players.
