Rockstar has named six regions of Leonida: Vice City, Leonida Keys, Grassrivers, Port Gellhorn, Ambrosia and Mount Kalaga. Each is a different part of the state.
Where do you head first once the intro is over, and why? The city, because that is where the series started, the Keys for the water, or the opposite end of the map to get lost on purpose?
If you are reading the map, say which source you are working from. Rockstar has not published a full map, so any complete map you see is a fan or reference map. Ours is a reference built from the named regions, not an official Rockstar map.