where is the new area
The Inner Park, upon the forest.
Find the Fairy Queen, finish her little guessing game, then ask about the Plant, she would desire Cheese as the special Gift.