Nikon matrix metering often has a bad habbit of over exposing in bright contrasty conditions.
Try using your spot meter or centre weighted and use AE lock in such conditions.
Also, the lens is going perform rather badly stopped down to F22. Try not to go past F16 !
I dont know if you shot JPG or RAW either, but shooting RAW would give you far better control
of putting detail in the highlights and shadow areas.
The only way of getting long shutter speeds in such bright conditions is as been said and using neutral density filters.
A tripod will obviously be nesercary here too. To make things even more steady, once on the tripod use your self timer.
Happy shooting !!!!!!