It could be as simple as a circular polarizing filter or as deluxe as a new lens, but it all depends on what they currently have.
Some idea's off the top of my head (aside from a circular polarizer) are:
-Graduated Neutral Density filter (2 or 3 stops is most useful)
-A flash
-A camera store gift certificate