Saliko?
The map's something like
---------------------------------------/--[High Plains]----[Continue to Elyssia]--->
--------------------------------------/
[_West Saliko_]------[Saliko]---------[East Caves]
You can press 'M' to see the world map, and work your way to where you want to be. That way you can also quickly tell where you are in relation to other landmarks. ;P