To be wholy honest, I do not see anything wrong with the font you already used. One tip: Try not to rotate the place names more than 45 degrees off horizontal.

Otherwise, nice map.

rmfr