Fine map. Maybe some different colours for depths in the sea? What kind of information shall the legend show to the reader? Political? Geographical? If you think about this, you maybe get an idea for the legend.