Pentagor, the circular polarizer would be the best bet, but only if the lighting is near to coming over one of your shoulders. If your scene is mainly front or back lit, the polarizer can't do its thing very effectively on light scattered from atmospheric haze. In that case, a good UV or UV/haze filter would be a better option.
Grad NDs sometimes help, but not always–last week, I was shooting southward across Elliott Bay toward Mt. Rainier near sunset with heavy white haze in the sky. Tried several strengths of split NDs to no avail, as the white mountainside was affected to the same degree as the white haze! That situation called for a polarizer, but mine's on backorder from Cokin, not in my bag!
Totally agree with everyone that, if you're going to try your filter options on a given shot, you should put the best quality glass or optical resin possible in front (or at the rear, in some cases) of your lens. The filters should have the best multicoatings you can afford in the given filter line you choose. I've relied on supermulticoated Hoyas for years, and there are good products from B&W, Heliopan, Singh-Ray, Cokin and Lee out there, as well. You're better off with no filter than with cheap, uncoated filters, IMO.