I think a combination of learning through tabs and learning by ear is best. Start off by learning the chord progressions to your favourite songs with tablature, and as you slowly get a feel for rhythmic and melodic structures, start training your ear.