Past long-term relationship with someone else would be fine; sleeping around, that's a hard no. Personally for me, that goes for both genders. I wouldn't go around hooking up with random people, and I would expect the same with my future girlfriend/wife. Sleeping around is a hedonistic lifestyle.
I can't complain about body counts anymore. I mean having a triple-digit body count is unreasonable, but when you lose your virginity, you can't complain when the next partner you choose isn't a virgin. Unless, you're one of the weird ones who seemingly only goes after virgins.