I dig what you have so far! As just a creative suggestion, perhaps darkening the ocean a bit? Right now it's a very even tone and the ares of ocean further out to sea would be darker because of depth, while the coastlines would be lighter like you have already. Not sure for how realistic or stylized you're going. I like the names of the locations. Like the others have said, put some roads and towns in!