I'm glad to see I'm not the only one to still ship her with Rudy. Danceshipping is definitely my favorite ship for her. I wish she'd go back to him, seriously. X3
Second would be Duplica, cause, well, it's cute. It was the first Misty pair I really got into way back when. Third is Petrel, and I refuse to take the blame for this one. It's all Vycksta's fault.
I also like her with a whole slew of others, including May, Dawn, Max, Tracey, Brock, Jessie, James, Meowth (yes, I'm totally serious), Erika, Sabrina, Leaf, and oddly enough, Paul. There's probably more I'm forgetting. She's not as little black dress-esque to me as May or Dawn are, but she's up there.