Lordran from Dark Souls is my favourite by far. The connectivity with routes and shortcuts is incredibly smart and I was amazed countless times by paths taking me back to familiar areas by surprise.

The game doesn't have a map at all and to me that's proof of how recognisable and intuitive the world structure is.