The shop can be found on the Airship after you collect a couple medallions. The old man will tell you that he found his old stuff and you can buy these items to help you find things throughout the game. The cheapest one is the Telescope and it costs 25 coins.