Gloaming: that time of day when the brilliant sunset has passed and the sky softly darkens.

They walked in the gloaming by the sea.