A woman who had previously battled melanoma was terrified when she saw a new brown mark on her heel.