Padded shorts are the only way! You don't have to suffer the 80s lycra look though, buy padded undershorts which you can wear under baggy overshorts (bike specific baggy shorts are best (have panels designed to allow movement) but you could just wear them under normal shorts or trousers etc). Make sure you get gender specific padded undershorts though as the padded chamois is very different for men and women (not so surprisingly).
Also, make sure your saddle is back far enough and it helps to have the front pointing slightly down, reduces the pressure! Gel saddle covers help a bit too.