Start with the display
Check that your operating system is using the refresh rate you intended. Games can have a separate refresh-rate or frame-rate setting, so check both before changing graphics quality.
Adjust brightness for the room you actually play in. Keep text comfortably readable, and compare one change at a time using the same scene.