Play Easy songs. Some songs in Easy mode give almost the same number of gems as Hard mode songs. By doing this you can rack up gems easily.