Pick the size that looks comfortable. Every puzzle is then offered at the number of pieces that keeps them about that big, so a larger picture gives you more pieces at the same size. You can change this whenever you like.