I would put this in the LI2 section, but it's locked for whatever reason, so I'm putting it here. McStudz, could you move it to the LI2 discussion section once it's open? Thanks. Anyways, here's a map of LEGO Island from the GBA version of LEGO Island 2.
http://www.flickr.com/photos/roskelld/4284127229/in/set-72157623109706601/
For full size:
http://www.flickr.com/photos/roskelld/4284127229/sizes/o/in/set-72157623109706601/
Also, here's a map of the island in LI2 for PC:
They have the same basic layout, but surprisingly the GBA map is the most detailed.
There's also a cool map of the original LEGO Island here:
http://images.wikia.com/lego/images/b/bb/Legoislandmap.png