If you just started riding give it some time. If I haven't ridden in a while I find it takes about 2-3 weeks to properly "season" my butt to the saddle again. You may find that the saddle you have is just fine. This same rule goes for trying out new seats, give them time. You can't ride it once or twice and determine if it's right for you.
Many here will swear up and down that X saddle is the only one that works for them. This is BS, it's really not that difficult to find one that feels right once you get put some miles on it.
While I have a saddle I prefer I have others on different bikes I ride regularly without any discomfort.