Click Here to Buy It Now at Restaurant.com, Starting at $10

You might know their favorite place to do dinner just by way of conversation. But if you don't, just get them an open-ended gift certificate, and encourage them to do dinner together somewhere special. Unlike the fancy wine opener no one knows how to use, this will be put to good use.