ダイエットについて。何から始めるのが正解ですか？

三十路の女です。
新しい年になったのでお正月太り解消も兼ねてダイエットを始めることにしました。
過去にジムやホットヨガ等の体験や整体、エステの体験に行ったこともあるのですが、行く先々で言われる事がバラバラなので、何からスタートしたらいいのかが分かりません。

ジムやヨガでは、
有酸素運動で脂肪を燃やし、筋トレで更に痩せやすい体を作る。ストレッチで血流を良くし、プラスでマッサージをしてあげるといい

整体やエステでは、
体が固いままだと怪我の恐れもある。浮腫が多いとそれが脂肪になり、脂肪が固いままだと逆に太くなる(下半身)。だからまずは脂肪自体をマッサージで解し、ストレッチで血流を良くして柔らかくなってから筋肉を整えて運動する

このように言われており、結局何から始めるのが正解？となっています。
とりあえず立ち仕事で足が常にパンパンなのでお風呂の時にふくらはぎ〜膝裏のマッサージとお風呂上がりにストレッチだけはしていましたが、何から始めるのが効率が良いのでしょうか？

ダイエットについて詳しい方や成功体験がある方がいらっしゃいましたら教えて下さると幸いです。