Don't worry too much about finding the right saddle until you figure out which bike you're getting. If you do get a new bike, wait for your shop to fit you on the bike before you start the searching for your saddle. Your posture on the bike has a lot to with whether one saddle over another will work for you. I'd suggest getting the rest of your bike fit figured out before you moving onto the saddle.
From there, it's a bit of trial and error. You might see if your shop can measure your sit bones. This will help you figure out how wide of a saddle you'll likely need. Some people like saddles with cut outs, some don't. There seems to be a correlation with that on how "fleshy" your labia is (cutoffs help if you're fleshier than average). Same with nose length and width; it's just a matter of personal preference, riding style and type of riding (racing versus touring, for instance).
There are lot of threads on TE if you do a search on saddle preferences. I, personally, use a Terry Butterfly Tri Gel.
Live with intention. Walk to the edge. Listen hard. Practice wellness. Play with abandon. Laugh. Choose with no regret. Continue to learn. Appreciate your friends. Do what you love. Live as if this is all there is.
--Mary Anne Radmacher