Not sure if anyone mentioned it but you can create a new world to see the frost caves if you want. They're pretty neat and it's easy to take your character from a previous world to jump right to it.
They're in the snow mountain zone.
Hopefully the game gets more content like this.