I wear either hiking boots or sandals with my kilt on a regular basis. I haven't tried tennis shoes but then I don't really like tennis shoes very much.

In the heat a lightweight kilt and whatever is comfortable on your feet are fine.