I still haven't found these:

        Stalfos key
        Two heart containers

Thanks to all the people who pestered me about the master sword
location. :) I still haven't bothered updating the map, though.

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Map color key

        Black                   Cave entrance
        Dark red/green/grey     Trees, rocks
        Purple                  The two false trees at B16
        Teal                    Statue
        Yellow                  Single rock, faerie statue
        Cyan                    Tombstone
        Brown                   Movable rock/tombstone
        Bright red              Bridge or dock
        Dark blue               Water
        Light blue              Waterfall
        Fuschia                 One-way block

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

One-way paths

        A11 - West
        A12 - West
        A15 - South (top right corner)
        B09 - North
        C04 - North
        C14 - South
        D03 - West
        D14 - North
        D15 - Exit from left cave
        G02 - (Bottom)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Hot spots

        Fairies - A01, E13, G12, H05

        Medicine/meat - A02 (this one breaks the game), B01, C09, F13,
                H09
        Bombs - B10, F04, F12, H03 (free), H10 (free)
        Rupees - A06, B07, B08, C03, D08, E01, E04, E07, E11, F08,
                G06, G09, H02
        Lose rupees - A14, A16, B04, C15, F16
        Fortunes - A13, G03
        Roads - C12, D05, G01, G11
        Heart container - A08, C11, D03, H01

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Important stuff

        B11 - "Bagu lives 3 fields south of here..." (?)
        C13 - Staff
        E14 - Letter
        G07 - Boomerang (need ladder)
        G12 - Master Sword

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Stores

        D06 - Sword (220), shield (80), heart (15)
        D07 - Bow (150), arrow (45)
        F05 - Lantern (40), boomerang (40), key (210)

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Tunnel passages

        C12 - D05, G11, G01
        D05 - G11, G01, C12
        G11 - G01, C12, D05
        G01 - C12, D05, G11

- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -

Underworld

        Level 1 - Amicus Palace (G05)
              * Has ladder (need the whistle to get to it)
              * Heart container in middle (black) room -- enter from
                the right
              * More bombs are in the top left room (bring food and
                100 rupees to get to them)

        Level 2 - Scorga Castle (G16)
              * Has raft (need food to get it)
              * Come back with the ladder and whistle later on to get
                more bombs

        Level 3 - Fort Indigo (B02, in the waterfall)
               * Mostly blocked by water -- need ladder
               * Has glove and blue tunic

        Level 4 - Tunnel of Mages (D13)
               * Has whistle (need bow and arrow)
               * Highly suggested items: blue tunic, red potion,
                 candle, patience ;)

        Level 5 - Cavern of Silence (C10)
              * Has more bombs and the silver arrow

        Level 6 - Gerudo Garrison (H11)
              * Has red candle (need arrows)
              * Highly suggested: big shield, more patience

        Level 7 - Black Labyrinth (A09)
              * Need food and at least 50 rupees to get through (I
                suggest bringing 150 rupees)
              * Another suggestion: get the bombs from levels 1, 2,
                and 5 before starting this one. You'll need them.
              * Has the book, and still more bombs.
              * XXX - how do I get the @!+$&% map?!!

        Level 8 - Crystal Citadel (A07, blow the whistle)
              * Has red tunic
              * The faerie is in an unmarked room above the left room
                on the far top of the map

        Level 9 - Ganon's Vault (F15)
              * Good luck :)