[fadesibert]

Consider adding a Crossfilter or something similar that shows how many results exist in the criteria you are narrowing by.

Eg: https://github.com/crossfilter/crossfilter

For a working example - see the flight search results on Kayak