We do, however, approve of people not getting married until age 25 or 30 or so, but sleeping with whoever they like before that.

You might. I don't. This is most probably a cultural difference. There are people in the world to day who see nothing wrong with having multiple wives, given the ability to support them (example: Jacob Zuma)