Started a new world and it took me aaages to find nice resources, all I got was wood. But after a couple of hours, I noticed something, went behind a snowy hill, found a canyon with a lot of iron Down the canyon are literally 6 different caves. Must be the best discovery I ever made in this game, (other than my awesome apple in "place to be" :3).