On your way to the cliffs at Grimston, the church of St Michael at East Garton has a splendid carpark (with some shade).
The Grade 1 listed church has restricted opening times (link opens in a new window).
Ample parking is available and it appears to be a favourite dog walking area.
On the day of our visit it was extremely hot and the shade from the trees was much appreciated.