Well, if it makes you feel any better, I'm also straight out of my BA degree. Even a lot schools who claimed there was a 'requirement' of two years' related work experience accepted me. I have worked part time paid, and full time on a volunteer basis, but the total hours worked in the field would be less than 2 years full time.
That said, my gpa was top-notch and did very well on the GRE.
It also depends what your BA was in. Mine was in International Development Studies and I applied to Internaional Health programs. I also studied abroad in Uganda for a year. These experiences all helped.
Maybe you could try to get at least some part-time volunteer work experience in public health in the meantime. If you have zero experience, they're going to wonder what you're basing your decision to study public health off of.