Cleats...what kind should I buy for this situation?

whatever you do, don't get a football cleat with 5 spikes, they aren't stable enough to keep your ankle from rolling. get a rubber baseball spiked shoe. or possibly a soccer cleat, you have many good choices.