The kind that are the most comfortable for you!
We all have different feet, what is comfortable for me, might not be for you.
I have some Salomon boots. They're a top make, try some on and see what you think.
Automatic transmissions are fairly complex components and not generally servicable by the home mechanic. Check the fluid level and top up if required, if the problem remains take it to a specialist for diagnosis.