Jumping in here, in my experience it has been one of two things, saddle position which is not necessarily height but also straight. Took me a while to spot that one with me, my saddle was pointing ever so slightly right. Second one is shorts, I have a pair of not so cheap shorts which are expired I would say, the padding is just not what it used to be. New shorts bought and problem gone. If just starting out cycling you need to give your @rse and the rest a chance to harden up really and only after that are you still getting pain then you may need a different saddle or shorts.
So many different issues can cause pain that you might need to try a few things. Also as was said early in the thread, a harder saddle can also be better than the full Chesterfield Suite that I see on a lot of women and sometimes mens bikes
