It depends how complicated of a pattern you want. If you want easy, then 50 squares (charms) 5 x 10 with a couple of borders. You can use whatever size charm you want based on finished size and if you make it scrappy, throw in a few novelty pieces of things they love ie...children, boating, flowers....
Of course it depends if you want something formal or fun.
Carole