Click on an area to go to a more detailed map
(If you click on a link and it reloads this page it is because that map is not ready yet - sorry)
When you get down far enough the places in the zone that are part of the exploration achievments will be marked on the map.
The following zones aren't required for the Kalimdor exploration achievement:
Mount Hyjal*
Uldum*
Ahn'Qiraj
* These two are part of the Cataclysm achievement.