Vino carafe and glasses, $2.95-$6.95 at Crate and Barrel. These are a great set! Add a nice bottle of wine and you're set.
I Am Not a Paper Cup, $20 at Amazon. I know these have been around awhile, but I think they are really well designed and beautiful.
Image from rawepicurean.comGourmet Sea Salts, various at The Meadow. Choose a few from here or head to Whole Foods and pick some interesting ones. Buy some interesting bottles, maybe find some good recipes and you've got a great gift!