It's hard to say who Kalifa would like, as there are nine candidates and Oda only showed them being purely professional (during the Water 7 Arc)
Before CP9 was revealed I would've thought that Kalifa and Paulie (whom I admire very much and would love to have a drink with lol) would be a match as she did whatever she was told and acted toward him with a kind of guardian angel attitude. There wasn't much room for speculation because of Lucci's ventriloquistic tendencies, and the fact that he hardly interacted.
Kalifa seems to love to toy with Spandam too but a relationship there would be like the popular girl and nerdy guy at school, but there is the fact that Spandine and Kalifa's father worked together.
There is a hint toward KalifaxLucci due to her ample amounts of care for him, especially after his recovery, but walls would need to be taken down first. Lucci seems to hold no feelings for humanity and Kalifa is a bit happy-go-lucky, but then again, opposites attract
Jyaburai's connection to her may be fueled by jealousy due to her affectionate feelings for Lucci, and Kaku (another man who I would love to meet) has the exact attitude to match her perfectly. Not to mention, they share a few more matching qualities in their maturity. She seems to like shopping with Kumadori more though, however, Kumadori probably couldn't hold a relationship with a wet sock, and Fukkuro is a bit weird. Nero absolutely has no chance, specially since he's dead. [NOBODY LIKES YOU! kick]
And as for Blue-no… Joking, but he seems a bit too old for her, nya?