Shoes need to give you freedom of motion and have good traction. Any type of shoe is fine, but look for lightweight, supportive, soft, flat soled or rubber soled, canvas shoe.