Why not black? It gives good contrast.
I for one would try to colorize the ocean in a light blue or something so that one clearly sees the land/water divide.
If black is too dark for you, how about something like dark-grey or maybe something brown. I don't think something more colorful is the way to go (like green etc. ). Land can totally have the same color as the mountains imo.