If I say to my little one that he can choose either to put his shoes on and go out with me or go barefoot if he refuses to put on his shoes, which is correct:
You have two choices: either put on your shoes or don't put on your shoes
Or
You have a choice: either put on your etc etc.
...er.... the putting on or not of the shoes is not relevant here.....