Once you have the cell formatted as a date, is it not sufficient to
apply Data Validation to the cells using the 'Date' option in the
'Allow' menu?

You can specify all types of criteria for the date entered.