Challenging with cute visuals and tight controls. I love it. Though I do have one suggestion:

*spoilers*

Perhaps it would be a good way to give the player some direction if, when you meet the princess for the first time and you don't have the gift, she could have a speech bubble with the gift on it. I actually had to look up what to do in that part as I hadn't been carrying the gift. Players who are as dumb as me might find that helpful.