There is no best seed. But any seed that hasn't been explored will have them. Mistlands isn't out yet, but frost caves will appear in any reasonably large mountain biome.