Lock the cells you don't want them messing with and make sure you unlock
ALL other cells (all cells by default are already locked).

Protect the sheet and under the sections "Allow all user of this worksheet
to", make sure you uncheck "Select locked cells"

HTH