Search for product displays based on info from products in Commerce
Use Commerce Search API module. Basically you are gonna have to set up Facets to achieve what you want.

This screen cast here walks you through on which modules you have to enable and how to tweak your configurations.