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.