Do they not have a registry?
Cutlery is a dangerous one, as high chances of them already having what they want, or being given a set by someone else.
I would say yes to a gift card, provided it's to a nice place, or a nice set of table linens, a picture frame (can be used for their wedding photos?), or anything that someone could feasibly own more than one of and want more than one, so not cutlery.