Coming out great.

For the Sea theme, Navy blue will be great while the sky can be sky blue..and you might introduce a white cloud for natural effects.

Well done!