You have to either stake them out early or get them later in the day as people leave. This is at the Grotto pool. The other two pools are right out in the open and have less chance of shade.
There's a large area under the waterfall (almost cave-like) that is cool and shaded but it's quite noisy with the water splashing down into the pool right in front of you. Fortunately there's also a bathroom nearby!