The reason is the heat in Santorini can cause a haze over the sea. Since mornings are cooler, that haze is gone and the colours are much more vivid. The only thing you need to be careful of is that early morning is when all the donkeys assist with deliveries, so you'll want to watch for droppings.