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

SAIL
MAIL
MALL
MALT
MAST
MIST
FIST
FISH