Check your travel map to see which locations are still blinking.
Did you write to Grace and then mail the letter?