Correct me if I'm wrong, but isn't the use/creation of a BCD primarily due to the buoyancy characteristics of aluminum tanks? In other words when the transition went from steel to aluminum tanks divers had to overweight themselves to compensate for the positive buoyancy at the end of a dive so since they were overweighted they needed buoyancy compensation from becoming a negative sand bed rocket. Neoprene being the second issue, but my understanding is that could be mitigated by being properly weighted and climbing down an anchor line until your suit compressed and you were then neutral. If a problem came up, you ditched weights and up you went. This of course was before safety stops, etc.
Anyway, not sure a harness alone is a good idea for the new diver or any diver, IMO. If you're only diving on vacation you'll be diving aluminum tanks and while warm water diving may not require neoprene I still wear a 1 mil in the summer here in Florida. Mainly for protection against things that sting and have spikes and teeth (hunter). And I would imagine that the best time to take a vacation for those who live up north is during the winter. And the water in Florida, if that is where you were traveling to for example, can still get chilly in the winter so that is something to take into consideration.
To the OP, I think the BP/W is the best BCD for all the reasons already mentioned, but I can offer a biased review of an alternative. I own the Dive Rite HunterPac. Now, you may have no intentions of being a hunter, but remember it's just a made up name. This BCD is what I would describe as a harness and integrated "soft" back plate with wing. It's function is nearly identical to a traditional BP/W, however it's obviously much lighter (no hard backplate) and can be folded up small in a suitcase (perfect for travel, weights can be rented for cheap). There's no cumbersome jacket around your body like many of the vest style bcd's. It's a minimalistic design, like a BP/W, gives you a very free range of motion. You can add pockets, d rings, accessories or whatever you like to the harness. For me, I have ditchable tank mounted Armor weight pockets on the cam straps, a Dive Rite pocket and PLB canister on the waste harness and a titanium knife on my chest strap. If I want to add or change something, it's as simple as sliding it off and on the waist harness. For example, on a recent night dive I just slipped a flashlight holster on the waist harness to add a backup light. And finally the best part is it's less than $400. With proper care, silicone spraying, freshwater dunking and bladder flushing it will last me decades I'm sure.
Hope this helps.
Good luck.