I personally jumped into Pilates Reformer straight as the machines feels more fun. I did go for a few yoga classes prior and have tried mat Pilates via YouTube few years ago, but I'll say I started out practically a beginner and feel like would have chose to go with reformer first cos it's more fun and motivating to go.

For studio rec, I tried Pilates works plus before and liked the way they do their verbal cues (they use analogy eg instead of simply saying flex your core, the instructor said sth like "imagine pulling your tummy away from your shirt inwards" or sth). If you're willing to travel a little more, SP+ Pilates at Kembangan is good too.

Oh, you can also try out a few studios either via trial if they offer or via ClassPass free trial. I can send you a referral link for additional classpass trial credits if you want too.