I was just thinking who the best Presidents of the modern era are. They've all been pretty woeful in their own way, save for Clinton. Clinton was a genuinely good President.
The only real "critiques" that the opposing party can come up w/ in hindsight for him relate to his personal issues. Very few criticisms are based in policy - unlike Ford, Carter, Reagan, the Bush's & Obama.
While I believe Clinton is behind Ike and Reagan in terms of modern Presidents (using time frame Jarod mentioned), I do think there were policy issues that you can criticize.
1) $1.6 T added to the national debt (while same dollar amount, adjusted for inflation, not as bad as Reagan), but Clinton also had the benefit of peace time and an economic boom that began under Reagan.
2) Rwanda, failed foreign policy, we should always step in and stop genocide... credit to Clinton for learning... he did so in Bosnia later in his tenure
3) Health care... failed policy, again he learned from that fiasco.
4) War on drugs... number of federal prisoners doubled (almost 60% of which were drug related)
5) Cut NASA budget... given the bang for the buck we have seen from NASA, that was a bad call
6) Repeal of Glass Steagall... one of the primary drivers of the economic collapse of 2007-2009
7) Push for 'more home ownership than ever before' (both parties did this) which again was tied in with the financial crisis of 2007-2009