How do I take care of the genie?

Hint 1 of 6:

You can't do anything until you're at the top of the tower.

Hint 2 of 6:

By now, you should know what the genie likes to eat.

Hint 3 of 6:

You must have seen him stagger out of a few locations.

Hint 4 of 6:

He loves mint.  Do you have any?

Hint 5 of 6:

I hope you've been to a cave on the Isle of the Sacred Mountain.

Hint 6 of 6:

There is a mint plant in the second room of the cave.