On the Costco website right now they have gift card offers for these restaurants:
McCormick and Schmicks - includes a cookbook, they have locations across the country
Brooks Steakhouse - In Denver.
Rosemary's Restaurant - Las Vegas
Delmonicos - New York, NY

All of these restaurants appear to be high end restaurants. So you should be aware of the total costs of dining at the restaurant before you get a gift card. In other words, don't spend too much just cause its 20% off. But if you're looking to save a few bucks for a nice dinner out then this is an easy way to get $10 off a night out a couple times.
They could also make a good gift for someone you know who would like a nice dinner out.
The Costco website also have some items for travel:
Go San Diego card for 3 days of park admissions for $130 for adults or $100 for children 3-12.
Bed and Breakfast $100 for $80 - good for stays at over 4,000 B&B's in the US & Canada
Plus they have discount iTunes cards as well. $50 iTunes cards for $47.
So, check your local Costco and/ or visit the Costco.com website to look for some good deals on discount price gift cards.
For more on saving money at restaurants see my older posts: