I use a 20" super-light that is just about perfect; you've got extra room on a short trip and, with some discipline, you can do a week or so with it.
A big plus is that I don't need some guy to help me hoist it into the overhead. Sure, I can't stuff a loaf of Poilane bread into it coming out of Paris, but it works for me.