How to store user selected value, single choice or all choices
The "All options" should be part of the option list with an ID (-1 is OK to be recorded in the options master table). 
I wouldn't include a NULL value, because it is commonly used to note lack of data.

Your second option is totally worthless from my point of view: you can easily calculate the 2nd field using the data in the 3rd field.