I prefer white (or off-white) with black outline myself, but you can use any colour really, as long as you can contrast it against the map.
The easiest way to do that is to use a stroke, but you can also use an outerglow layer style as well (which is something I often do) to make it stand out from the map itself.