Our solution
Note that your solution may vary from this one.

GALA
GALE
GATE
FATE
FETE