Being a quilter, why don't you make each a Valentine's Mug Rug?
... roll it up and tie it with a ribbon, then put a name tag on.
Would double as place cards!
You could make them all different ... or a matched set for each couple.
Looks like you have your menu on the way!
... why not make it a full BBQ menu?
and do baked potatoes and roasted veggies on the grill.
Great plan ... let your DH do the cooking and you create a dessert ... chocolate cheesecake with some red fruit (strawberries, or raspberries, or cherries) along with a dollop of whipped cream!