I would recommend a hybrid, because it will give you the most versatility, especially if your riding goals change. A hybrid fitted with road tires will give you a nice ride (in a more upright position than a road bike) on paved surfaces (roads, paved MUPs). However, putt some cross tires on there and you will good to go on non-technical unpaved surfaces like crushed limestone trails, packed dirt, grass, etc.).

A hybrid with a triple chainring will also give you gearing for pretty much any situation.

Congrats on the weight loss and for starting your foray into cycling!!!! Have fun and keep smiling, even when it's hard!!!