PokeShipping is probably the most popular and has the most evidence of all...can't seem to think of her with anyone else.

Misty's Song might not be canon but aren't there other songs that are canon? Or they all by 4Kids? :P