Sunsets at sea were a constant reward for our travels.