Your first upgrade should be your inventory, at the cost of at least two diamonds. As you obtain more Evolution cards, a limited inventory will make it difficult for you to keep them organized. Get your monster capacity between 20 and 30 to hold the Evolution cards as well as other monsters.