Very nice game! Excellent visuals (and I love the visual pallette of PICO-8), nice music (but a bit repetitive, I think a more ambient music would have been better for this type of game).
I really like the gameplay especially the color tiles puzzle and the coins in the bush (so zelda inspired that one ;-) ). And a nice story!
Great job!
I think the coins count, that the player has on him, should be shown on screen since the only other way is to ask the boat person that require them every time you want to check if you have enough.