Good luck. Finding the perfect saddle is like finding the holy grail. Some people find their saddle right away others go through many. I have gone through 4 so far and am in the process of trying out a Brooks saddle.
I agree that at first blush your back side will say "give me a wider saddle". This may not be what is comfortable when you and your butt get used to riding.
Ride the best one you can find in your original search at your LBS then give yourself some time.
You may be happy or you may decide you want something different.
Have fun and congratulations on your new bike.