Based on your last answer about zel sapat, does sapata then mean that you beat someone with your sandals?

It does not necessarily have to be "beaten with sandals". Sapata yon moun means that the person was beaten up real good, knocked down, whipped, etc....

Haitian Creole ↔ English Reference, Look up Haitian Creole and English Words