You will earn rewards in seven of the nine types of rewards by progressing through the game. The remaining two categories are Dancing and Treasures. To earn the Dancing rewards, dance frequently at the start of the levels. With Treasures, you must unlock the key vault, complete the key vault, collect the key, then run through the lock and collect the treasure chest. Sometimes treasure chests also appear after the hard (red) section of a path choice.