I think the biggest concern about someone who sleeps around in a dishonest fashion is mostly definitely the sexual safety of their partners. If they aren't being honest with all of their partners, how can you trust that they are honest with you?
"There are worse crimes than burning books. One of them is not reading them." - Ray Bradbury