I think if they will be cohabiting as a quad, get them a present that all of them can use. Wine glasses are a nice idea.
If all four are not going to be living together, then just buy for the couple. Wine glasses would still work. A nice picture frame is always useful.
I guess they didn't register anywhere?