Go to a shop that has a variety of saddles you can either borrow or try at the shop with the bike on a trainer.
Buy the saddle that feels the most comfortable...what you consider comfortable...not other riders...
Get your body properly fitted to the bike then give your body TIME to adjust to the proper fit...it takes time...you're idea of comfort is not valid until you have time on the saddle/bike...you're hoped for "comfort level" may not exist...again you have to allow your body to take the time to adapt.
Do not pay attention to others at this time...many have different and varied ideas and perceptions of comfort.
Make sure to tell the person fitting you and your bike/saddle if there are any physical problems, etc...past knee/back injuries, foot problems, etc...They have to be taken into consideration...also, if you don't, begin a daily stretching routine to stretch muscles, tendons and ligaments...this is important whether you are a rider or not...begin slow and steady.

Keep us informed and good luck...