In 'Tough Love', when her and Willow were arguing, there was a reference to that. Willow remarked that Tara had been 'out' longer than she had, which suggests that she realised she was gay at an earlier age.
Plus, if you look at Tara's background and think about it, it's unlikely that she ever went out with boys, because she was so shy.
