Peaches should be ripe but still firm to stand up to the heat of the grill without becoming mushy.