Late afternoon we arrived at a lodge near the southern dune towns of Sesriem and Sossusvlei to find an extraordinary sunset coloring the sky, mountains and sand dunes in remarkable shades of purple, red, orange, blue and yellow.