I need help buying towels. The ones I buy just shed lint everywhere.?

My towels are starting to smell, but whenever I try buying new towels I get towels that throw lint and fibers everywhere. I remember I bought a red one and was drying and was like "Great! This doesn't smell at all!" Then I realized there were little red fibers all over my body. Why are towels sold this way? They even shed after they've been through the wash. How can I get some good towels that won't smell and won't shed? Is there a way to get rid of the smell in my old towels? Washing doesn't seem to work...