I've been to this restaurant many times and I've been impressed with the quality of the food and the care put into presentation every time. Their soups are the best in town. Great job with their wine and beer pairings as well.
The costco gift cards are the way to go. I've bought some coupons on restaurant.com and tried to use them a few times, but have been denied because it was a holiday. I don't really think that was fair, since it never said that restriction on the coupon.