Its really pretty and feels right - just needs refinement.
I think you need to concentrate on the various regions to bring out their natural charm.
- Shallows of the seas
- Deeps of the seas
You have a lovely outline and a great framework but detail eventually has to be done in well.... detail. Thats where all the work is but your map looks like its worth it.