Putzing in the garden is nothing less than therapy. It's even good exercise,
if you exert enough effort. But the sneezing and stuffy-headed feeling that
lingers afterwards -- that's the downside of gardening with allergies.
Go for plants with bright, aromatic flowers. In general, flowering plants are pollinated by insects, not the wind. Their pollen is usually too big to get in the air and cause allergy symptoms.
Choose native plants. They're easier to grow, because they're already adapted to the climate. Nonnative plants are more likely to struggle -- and stressed plants tend to release more pollen.
Ask for female trees. It might sound strange, but most pollen comes from male trees. They're sometimes advertised as "seedless" or "fruitless." To breathe easier, plant a female tree that won't release pollen.
Remove high-pollen plants and trees from your yard. At the very least, keep them far away from windows and doors, so their pollen doesn't get inside.
Looking for specifics about what to plant? Good choices include: