I like pop-up calendars, when done correctly.

I would suggest what the old AmEx site supported for many of these features - an expert mode that you can persist with your profile or through a cookie. Most of the world won't want to see availability by fare bucket and it would cause so much confusion and increase in customer service calls it would never get in as a standard feature. But have it there for expert users.