This is a very common problem. A saddle with a cut-out fixes it. However which saddle is still a bit of a trick to get right. A Specialized Romin will fit most folks very well. Some people do well on a Selle SMP. Go to a LBS that sells Specialized and have your sit-bones measured for width. Then try a saddle of the recommended width.