My criteria for a cofounder would be someone who has complimentary skills, and that I think has a good chance of being a successful entrepreneur.
Sharing interests might be a nice secondary thing, but I would start with the kind of person you're looking for first.