Also make maps that people in universe would use, not a god or modern satellite images. Romans used maps that showed main roads and villages, why would a random adventurer need a super detailed map with borders on it.

Seconding this, use self-contained scenes and clues that lead you from one scene to the next without requiring a strict plot to guide you.