For the rewards in my game, I decided to add coins, hearts and 1-up potions. For the coins, if you collect them, you are able to upgrade the player by increasing his heart stats or boost his attacks. For the hearts, they are there to collect if you are low in health. The green potion will not only restore you heart stat, but will give you a 1-up.
