I truly believe you need something in between. I think theory is a must, but you need to do a little playing at the same time. I am not too impressed with online lessons. I think anyone starting out today should have an instructor and one that teaches you theory along with the instrument. That's not to say you can't learn from online lessons. I just think you can do better with one on one instruction.
Kevin is correct to question what you intend to do. However, what we plan to do in life isn't always what we end up doing. Whether you play in the basement, on stage, in a band, or on the street corner, with theory under your belt, you won't be sorry.