Given the "Green Sea", to help keep land and sea distinct in black and white, you might try one font for the bodies of water and a different font for the land labels.