What do I do about the pigeon message?
Better go see what it refers to.
--
Remember the TIDAL PATH you walked on to get to the island? The one the innkeeper said hasn't appeared for ages? Let's go back there.
--
Tap back to exit your room, right to go down the stairs, then out the door to the Town Square. Turn around to face the sea, tap toward it to get closer. Turn around to face the sea again. Tap to go down the steps, and you're there.
--
If you're observant you may have noticed some subtle changes around you.
--
See the Path? Never mind. See the KEY?
--
It's hanging from a TREE BRANCH as you're facing the sea where the path used to be.
Pick it up.