I've got an SMP saddle. It replaced the stock Orbea flite saddle that I must've put over 10k miles on. That Orbea saddle hurt like crap when I first started riding; it was my first road bike, too. Then it disappeared. The SMP felt great on the test ride, something I wasn't expecting. But the stock saddle on the San Jose also feels fine but I've only ridden it further than 20 miles a couple of times.

The Flite is a classic and works well with a lot of people. Same for the San Marco Regal or the Brooks.