First of all, what is this going to be used for? Carry, range, home, or a combination of these? It seems like your price range is the sub $500 category. This is just fine, lots of great guns under $500.
You have posted this in the semi-auto forum, and have listed only semi-autos. However, I would like to point out some things about revolvers. I without fail always recommend a revolver as a first gun unless the first time buyer is going to spend time at the range. You come across issues with semi-autos that are not as present in revolvers. I feel that with any semi-auto, you MUST confirm ammo and gun compatibility. This is not an issue in revolvers. The rounds are already fed. I also beg new purchasers to spend time at the range with a semi-auto because the amount of controls and what is required to clear a malfunction should be intuitive. Modern, quality semi-autos are very reliable, but you'll be hard pressed to convince me that there is anything more reliable than a good revolver. Malfunction in a revolver? Most of the time you can just pull the trigger again. If it binds up, well, then we've got a different issue. I've never had a revolver bind while firing. Never even seen it. So please, do consider the revolver. They can also be generally less expensive because there are no magazines to purchase. For myself, I say a minimum of three magazines. One in the gun, one as a back up mag in case of malfunction, and a third in case one of my mags ever goes poopy I'm not without two magazines.
You'll see a great deal of debate regarding caliber. In my opinion, 9mm, .357 sig, .357 magnum, .40 s&w, and .45 acp are all similar enough in capability that the final decision is how it feels when you fire it and how you feel about it. .380 is a fine caliber, too, I just feel it is just outside of the range of the "one and only caliber in a collection" category. I do sometimes carry .380, but mostly when platforms in higher calibers are not realistic to carry (very very very very rare).
The platforms you listed are all fairly small. This indicates one of two things: 1) You intend to carry it. 2) You have a misconception about the what size means in a handgun. A very common misconception is that small, light gun = easy to shoot, low recoil. The exact opposite is true. Weight makes recoil much more managable and comfortable. And grips of sufficient size make a gun easier to manage in my opinion. Guns like the Springfield sub compact XD and the Glock 26 are good for deep concealment, but because I cannot get my pinky on that grip with a flush magazine keeps them out of my collection for now and keeps me away from them at the range.
You may also think that larger guns are much more difficult to conceal. This isn't as you would think. With a good belt (just learned this one recently and it is VERY important), good holster, and the right attitude, you can conceal carry guns larger than you would think plausible. Several people here, myself included, successfully conceal carry 3" and 4" medium frame revolvers, 5" 1911s, full sized glocks, sigs, h&ks, and so on. If you intend to carry it or do a good amount of range shooting, please consider larger guns. Their size isn't nearly as cumbersome as you would think and can be quite beneficial. Also, with all the guns you listed, holsters are not readily available off the shelf as other more popular handguns.
That said, while people here can relate their experiences with these guns, none here can determine the fit for you. The most important thing you can do in making this decision is to fire the guns you are interested in. Not all guns shoot the same, and the characteristics of each will impact how much you enjoy taking it to the range. The fit of the gun will impact your effectiveness with a gun. Statistics of a gun are nice, but if you can't shoot it well, it isn't worth much.
When I was picking a gun, I did all sorts of calculations. I figured box size, relative width, volume to number of rounds, weight to total energy, and just an absurd amount to determine what was my ideal gun. I severely disliked the gun I ended up buying even though it was numerically "perfect." After I shot a bunch of guns, I greatly enjoyed shooting the gun I now carry nearly every day which I bought as a result of shooting one and enjoy the ones that I carry when I'm not carrying the one on me right now.
Of your list, I like the Bersa best. It is a reliable gun that I enjoy shooting. Although the caliber is lighter than my Glock, I do enjoy shooting the Glock more. That Bersa is a blow back .380 which tend to bite a bit on the web of the thumb. After that I like the Springfield XD series. They are good guns and good shooters that work when you pull the trigger. The steyr and the witness are about the same to me. They are both functional, just don't particularly like them. Trigger pull on these guns is different, but not in bad ways. Just different. You'll be able to comfortably pull the trigger. The difference between single action only, double action only, and double action/single action is only in what you will end up practicing with. I don't find any appreciable difference between them. The only thing you need to worry about is whether or not the trigger on the very gun you are purchasing is fairly smooth and not overly heavy. Most triggers will also smoothen over time through use.
Hope that helps.