This.
No stupid quests or hunting down keys for chests. Just simple map drawing of you explore square X,Y you can see that square on the map. You'd have all the worthwhile areas rather quickly but it would provide a sense of adventure to new players, which is what SE is targeting right now. The three cities are linked by roads so it's not like they'd get lost.