Comfort is relative and made up of a variety of things.
Starting out with a decent, you don't need to spend a fortune and they don't need to be replaced after a year...I'm still wearing shorts that are 15 years old and they are perfectly serviceable though they are used strictly for the wind trainer and under tights, pair of shorts is fine...
A good saddle, what is good is so arguable, comes next. I suggest not spending a lot because it may take awhile...a long while often with no real conclusion...to settle on one. Some shops allow trying or borrowing saddles and that is a good thing as long as you buy there and not use them then buy online.
If you are new start with a more comfortable saddle...better padding, gel padding etc...not a big wide tractor saddle though as a road bike position is not comfortable on one of those.

Also realize, most important, that it is going to take time for your body to physically and mentally adjust and accept sitting on and being supported by a small object.
You will always know you are sitting on a saddle. There will always be some discomfort but as you strengthen your "sit" areas and your body adjusts it will become less noticeable until you exceed your normal riding distance, etc. when you are starting anew with your body having to adjust to longer periods of time.

Make sure you change your positions often as well. Don't sit in one position while riding. Slide a bit forward and back. Lift yourself out of the saddle slightly for even 10 seconds is a lot to allow blood flow to increase and your sit area to take a bit of a break. Stand a bit while climbing or make believe you're climbing if on flats by going to a high gear and getting out of the saddle for 30 seconds. There are lots of tricks you can do to give your bottom a break.

I've raced and ridden for over 30 years and have used nearly every saddle on the market. None are perfect but some are better than others. Currently I'm on a Specialized saddle with a 45MM? width. I for get the model as it is a few years old but one of their lighter performance type saddles and it works fine. Perhaps one of the most comfortable saddle I've ever used was a Selle San Marco Regal...they are still widely available and a wonderful saddle.

I'm sure you will have a small collection...with ebay we can at least sell them to somebody else to try...until you find one that is relatively comfortable...for now.

Keep us informed