I know your pain, I too am colorblind. Are you going with a blue for the sails as well? Complimentary colors?
Caledor Sky is a normal/average blue, Fenrisian Grey makes for good highlights on light grey-blues where as Lothern Blue is good for more blue-blue colors.
With a tad more info I could give more input