En mi caso el mapa tiene que ser protagonista también del juego, es decir que tenga curro en su estructura principalmente y no sea simplemente terreno y terreno "llano" por decirlo de alguna manera.
Me gusta por ejemplo cuando se tiene en cuenta la verticalidad y tienes que ir buscando la forma de llegar a un sitio mirando bien o por ejemplo cuando descubres en un punto del mapa que una de las salidas lleva a algún sitio que ya habías visto.
Creo que hay buenos ejemplos justamente en la saga Xenoblade, que ha ido mejorando entrega a entrega en este apartado salvo el segundo (considero que X y 3 tienen muchos detalles, te guste o no su mundo, y sobre todo el curro que hay detrás).