HI..
I am not there.. so.. can't make out actual scene... without CPL...I would generally underexpose (up to 1 stop) the whole picture using Shutter than to use Aperture... I would keep it to f8~11...
The picture is not sharp not because of F13.. but of the attempt of a Hero whom is trying to shoot at 1/20, with a focal length of 23mm... We all get excited at times when we see a lady in bright red colour come into the picture....
It is not easy to save a dull or 'overlighted' sky (super sunny).
One alternative is high shutter, larger apeture, and use some fill in flash.
Again.. I am not there and don't be afraid to use flash / reflectors on bright days.
Hope this helps.
Cheers!