Wear cycling shorts (with a chamois).
Bike short intervals and slowly go up in miles. Most often, the larger softer bike seats cause more issues that the stock seat. The chamois bike shorts provide padding and reduce friction which the larger bike seats ignore. Try shorts and incremental interval before changing seat. Also make sure the bike/seat height is setup properly, REI can help you with this.