As noted, there are many, many threads on this topic. A summary of advice:
- Make sure the bike is set up correctly. Especially make sure that the saddle isn't too high, as that can cause chafing as your pelvis rotates around the saddle. (Your toes should not be pointing downward at the bottom of the pedal stroke.)
- You may have to try several saddles, and the one that came with the bike isn't necessarily the best one for you.
- Try to find a shop that will either have test saddles to take home or will take back a saddle within a set period of time if it doesn't work out.
My personal recommendation is to try an SMP saddle, but only if you can take a tester home to try before buying.