If you're starting from a point of being new to cycling and are out of shape I'd get a used hybrid on Craigslist. You don't know what kind of bike you will enjoy but I can almost guarantee a road bike will feel uncomfortable at the outset. That way if you decide to upgrade you can sell the hybrid for a small loss.