Foot cramps

Does anyone else get foot cramps really bad? What do you do?

Btw I don't wear shoes while working out? Should I start to?