Choosing a saddle is a very personal choice. Everybody is different. If you have a good local bike shop (LBS), they may let you test ride a few. I tried quite a few before I found the one I like. I ride the Juliana saddle with Ti rails. I don't think it is made anymore. I have the same saddle on my road bike, my FS mountain bike and my hard tail mountain bike.

You might want to try the saddle off your old bike for a start. What did you like about it? Then try to find other saddles that also have those desirable features.

Good luck!