For the grill: a grill basket for veggies of all sizes. Look for a shallow one to prevent steaming and preserve grill flavor.
For reading and learning new cuisine:
North by Gunnar Karl Gislason & Jody Eddy. This book features gorgeous photography and stories of the nordic way.
For their hands and their wine glasses: Turkish towels are a beautiful addition to any kitchen or bathroom.
For those in need of a little glam: Gilded Stemware will brighten anyone's table.