Link's house appears to always be somewhere in the seventh row on the map.
Hyrule Castle is always near the center of the map, if not exactly at the center.
Lake Hylia is always two screens below Hyrule Castle.
Death Mountain is always somewhere along the top of the map, not necessarily at a corner.
Gerudo Desert is always at a corner—any corner. Gerudo Village itself will be directly connected to it at the top or bottom, in either the third row or sixth row.
The beach always includes one of the two lower corners, but never both.
The Lost Woods and Lost Swamp will never be at any edge of the map, but can otherwise be basically anywhere.
Kakariko Village will never be at the edge of the map, nor will it ever be one screen in; it'll be somewhere within the remaining 6x6 space.
The windmill hut is within the third and fourth rows (going from the top), but will never be at the edge of the map.