Open worlds should try this.

[Alby_da_Wolf]

In Gothic 1 and 2 most sidequests give you neither markers on map nor exact locations, but their worlds are quite small and each location is well characterised, you won't end up wandering cluelessy. OTOH, Morrowind has a far larger world, the locations in the ashlands have a quite uniform, barren look, and, due to XBox limitations that affected the PC version too, indoors is separated from the outdoors, and there are just a few types of doors, without markers at all it would be very difficult to find a place. Anyhow, even in Morrowind, if a sidequest location is a well defined place, like a town or a fort, the quest will just mark them (or the quarter, in the larger Vivec City), if they aren't already marked, and you'll have to search around: doors of each house and shop will have its name also on map, visible, after you entered the zone at least once, if you point it with the cursor, but the quest won't mark the exact right place with a red X for you, and if you're looking for people or organisations that act secretly, clues people give you will be vague, you'll have to look for the few right people that will be a little less vague, and even when in the right zone, the right place won't be easy to find.