I've told the story of Ruth, Naomi & Boaz using my feet before. Bridal veils, farmer outfits, etc. It was a blast. Kids loved it!
Consider doing an all out foot-themed day. Teach a Bible verse using the bottoms of flip flops. Write the words on the bottoms of the shoes and have kids race to put them in order.
Give flip flops prizes.