Just found it. It is “Inconstant Moon” by Larry Niven.
You are correct! Now I remember. It was well done.