I'm finding it a bit difficult to read the labels on the map. You have some very intense blue and a rather dark brown, so the black labels are disappearing quite a lot. You could try white labels, or a pale shade of a suitable colour?

I wouldn't like to make a judgement call on the suitability of the text font until its in context - on the background you say you are working on. What I would suggest is that when you pick a font you stick with it all over the map - all text should be that same font. Variations of bold or italic, or size can be used for titles or important messages

That typewriter font, while I agree with Southern Crane that it is quite attractive for this particular map, would limit size and italic variations quite a bit, since it would look really strange to have larger type in some places than others, as if you had used a giant typewriter, then a mummy typewriter, then a baby typewriter If you chose that font try to make it behave as if it really is a typewriter that's typed it - same size all over the map, sometimes bold, sometimes red, sometimes black... which doesn't really help with the labels on the map does it... hmmmm. Maybe make the colours of the map paler and not so intensely blue, in the case of the water?