In the ocean the depth is, of course, adequate to develop the colour, but if the water is clear ... deep sea has nothing to do with the colour of water, but is simply the blue of the sky seen ...

A clear sky will also be key—no certainty in the Northern Hemisphere's winter—and being in a dark area away from city lights is a bonus. First look out for Venus, which should be the brightest ...