The cheese is on the first floor in Gula's house. You need to get the key first by solving some other quests.