Smash into the rock-pile north-west of Link's House.
Pegasus Boots
Head to Floodgate Dungeon and follow the path to the west. After lifing many rocks you will finally find this area. (or can you get there early with the Flute?)
Power Glove
(to do)
???
(to do)
???
(to do)
???
(to do)
???
(to do)
???
Rental Shop Treasure
The X on your map points to ONE of these locations.