Even if you don’t have the benefit of a sunset or sunrise you still can get good shots. Look for other attributes such as texture and contrasts. I love to turn midday shots such as this one black and white. Try your CPL and stand at a 90 degree to the sun and watch what happens to the blue sky.
If nothing else you can practice your composition skills and find places you can come back to that evening or next morning.
Horseshoe Bend faces east, west so it can be good for both sunsets and sunrises. I took this from the east side looking west. A side lighting will bring out the textures better then light hitting straight on.
The setup: Another simple shot. Only notable things here are I used a a wide angel lens to get the whole scene and shot at 10mm . Turned B&W in LR and dropped the luminosity of blue to make it more black.
f/20 | 1/125 sec | ISO:100 | 10mm