Lots of good suggestions. Another thing to consider is that the saddle may be too high. When it is too high you rub your girlie bits across the top with every pedal stroke which can give you exactly the symptoms you are experiencing. Try lowering it, even slightly and see if that helps.