Start with future proof training. You want to learn the skill that you can use later. Not something you have to unlearn and/or relearn later. So find a good instructor is the most important.
For equipments, start with bp/w, brand doesn't matter for now, just avoid marketing gimmicks. Skip that shoulder pull dump, wight integrated, comfort harness, duo purpose wing. Get a plate based on your ballast requirement, a wing that fits your lift requirement.
For computer, skip AI. A simple computer with air and nitrox modes with gauge mode capability. Nice display is good if budget allowed. No need for integrated compass or heart rate monitor or any of those gimmick crap.
for reg, avoid go air2 route, also avoid compact Octo. Get regular Octo, better the same as your primary. As for brand, I always think something you can get local support is important especially for beginners. If you go down tech/cave route, you will be buying quite a few more regulators. Your first reg will most likely remain as your single tank travel reg, so pick a brand that get world wide support is also a good idea. I think scubapro, Apeks, aqualung are good choices. Atomic is good too. Oceanic, hollis, aeris, maybe not.