Tanya is trapped in her crystal prison south of the Elemental Nexus. The land that includes her house costs 36,000 gold coins. Buy it and break her free from her prison to immediately start getting quests from her (the first Tanya quest is Preppin' for Booty and Magnus' first quest in Sunnyside Cove is Beachcombing). You can get 3 pickaxes from her home for 1 hour and 40 min.
