It depends.. When shooting water, eg, reflections of mountain on the water, you should not use CPL as it cuts off reflections.
Generally, CPL will enhance the colour saturation, so good for landscape shots. Most noticable difference will be colour saturation and most impt drawback is the cut-down of light and thus need to use tripod etc. Usually, by 1 stop or more....