Hmm....an interesting question. I think I prefer maps with lots of labels, as long as they don't prevent you from seeing the terrain. I tend to find that a beautiful map with minimal labels makes me go 'wow, that's really pretty!' and move on, while a beautiful map with everything labeled makes me want to study it and read what everything is called.