Keeping in mind that you are still in the early stages/experimenting with the labeling... I think the key/legend (whatever) is looking pretty good, not sure how many labels you plan on adding but you may want to decrease the size a bit, it tends (at least for me) to drag the eye away from the city which really is the focus.

Also (and again this may just be me) not a big fan of using red colored text as labels, especially with all the green on the map. For me it tends to 'bleed' into the background. Maybe if you add a stroke/glow/outline it might help. *shrugs*