I love your idea! Men always love anything associated with grilling! I think your gift is sufficient and great, and you don't have to do anything else. If you decide to add anything else, I suggest the BBQ Grill Tool Set from Williams-Sonoma. It comes in a beautiful grill tool box, and the grill tools are solid. I bought it one year for my dad, and he loved it, and I suggested it to my friend this year for her husband for Father's Day, and her husband loved it. I am not sure if they still do it, but you when I bought it for my dad, you could have it personalized with a name or initials.
p.s. Welcome! I am new here too!