Wide-soft tractor seats look comfortable and work well for short test rides around parking lots but fail to actually be comfortable. Find a saddle you like and ride. Find a good LBS that can help you find a comfortable saddle.
Just to save you from rant by the picky in the future: recumbents have seats and traditional bikes have saddles.