Turn anti-aliasing off and PRAY.
But seriously, it's subjective. Turn things down to where the game both runs fine and looks good, then stop.
Myself personally I save a lot of GPU usage by turning off anti-aliasing. It's something I don't notice as much as some others do.