Hint: Ogmire Archipelago: Get the message:
When you get to the rock with the flashing message, jump and press E to get the message.