when you find a mystery coin, you can click the door behind heracross's shop and it will open up! you just have to play until you find a coin
