I would have a generic menu sorting the zones by letter. Something like this:
Code:
ZONE CONNECTIONS:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
... then if you press a letter like "W" it would bring up all zones starting with "W". Yes, this would be more work, but it would solve the problem of having mega-long lists of zones to navigate through.
An example of a zone would look something like this:
Code:
ZONE CONNECTIONS:
A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
-----------------------------------------------------------------------------------------------------
Zone: West Commonlands
Adjacent Zones: East Commonlands, Kithicor Forest, Befallen
Continent: Antonica
Monster Level: 6-30
Known Mobs: ...
Known NPCs: ...
Indoor/Outdoor: Outdoor
The Letter menu should be visible at all times for swift navigation. I don't think you would have to make links for the Adjacent Zones, but you could if you wanted to. Just depends how lazy you want the user to be.