The best programming construct to use for choosing between options like apples, oranges, or bananas based on an input is a conditional statement, such as 'if'. Conditional statements (if statements) allow the program to execute different blocks of code depending on the input, making it the most appropriate choice for this scenario.