Lots of nice saturated aqua and teal (L729 and R77 come to mind) for sky/water.
Lots of sun in the S. Pacific so I used a lot of no color PARS in high sidelight for the effect.
Try to temper rich saturated color for backgrounds, like sunsets and sky with brighter, more 'white' for area lighting...