Baspinar's Castle
You need to complete level 25 or higher at the Trunx's Theatre mission

Biala Mountain
You need to complete level 27 or higher at the Blitzen's Grotto mission

Candyland
Complete 250 or more Sumo Sally Quests

City Sewers
You need to complete level 12 or higher of the Sewer Cleaner mission

City of Marada
You need 750 or more newspapers read for the Homeless Fairy

Eleka's Castle
You need to complete the Fugunzel Treasure Map

Enpiah
You need to win a Magic Bean from Extract Enpiah

Jenoa
You need to have 175 or more different Pearls in your Attic

Kamilah Desert
You need to complete 300 or more Desert Spy quests

Nimbus
Win 5,000 or more Battles for the Tooth Fairy

Puchalla Village
Complete 300 or more Puchalla Inn quests