For truly beginning, this is what I'd suggest as well.

There are simple, step-through type frames out there that are built in a "cruiser" style. Something, say, like the Next LaJolla bike. Can be found, used, for <$50. Single gear, kick brake, low-step frame so it's easy to get on and off, and very comfortable riding position. No great shakes up hills, given it's only a single gear, but it's simple and reliable. These can support "balloon" (cruiser-type) tires, up to 2.1" or so.