Valinor was in the West of the World, and so the first sunrise was in the west, not the east. Originally, Arien was to have steered Anar ceaselessly from west to east and back again, always remaining in the sky, but the Valar changed this counsel, so that each evening Anar would descend into the distant western seas, and re-emerge each morning in the east.