Ganon's dungeon is located in the upper left hand corner of the map, under the right stone of an area with two stones. Here is an overworld map that will help you located it:

http://db.gamefaqs.com/console/nes/...a_overworld.gif


Good luck!