Show Dynamic Events and players on map
I think that Dynamic Events + other players = fun. Therefore I often look for these two things. With huge maps, finding both can be quite difficult, and this quite often results in Guild Wars 2 leaning towards a solo player experience for me.
If Dynamic Events and maybe even other players could show up on the map, it would be easy to both find something to do and someone to do it with. And as a plus, you could choose if you want a heavy or lesser populated event.