I was in the same place a few years ago. I took one-on-one personal sessions at VIM, which is ridiculously pricey but it made me feel much more comfortable and taught me everything i know about fitness. The personal trainer I had no longer works there. But I think hiring a personal trainer is a really good way to go for people who want to gain get into fitness but are starting from scratch -- but I would recommend going to someone who isn't too intimidating (i.e. not focused on weight loss) and you are very frank with them at the consultation stage. I straight up told my personal trainer that I have truly never worked out (not really) and I don't take well to being told what to do (what means I'm kind of an annoying client haha). My trainer and I got along well, which helped as well.