Is it correct to say:
What kind of CDs do you have?
What kinds of CDs do you have?
I would say it depends on if you're anticipating a singular or plural answer.
If you're asking if someone has read-write or read-only CDs, what kind would be a sensible question.
If you're curious about the various genres the person has in their music collection, what kinds is a better question to ask.