Personally I think 100% cotton is HARD to work with, especially for a beginner. There are a lot of cotton and acrylic blends that would be nice though. Bernat's Denim Style is nice.
Are you actually allergic in that you get a rash or just sensitive? I'm very sensitive to wool, but some yarns like alpaca don't bother me and they are heavenly!