What Should I Get Them?

I would get them something personalized so they can`t return it, let them return the other plain items.

Such as:
*monogramed towels or sheets or something like that
*Take their wedding invitation and have it made in to an embroidered, framed wall hanging
*kitchen apron, potholders and hand towels with something cute embroidered on them, like their names with some play on words if possible.
*pillow or throw for the living room with their names and wedding date embroidered on it.
*if the golf or play sports, hand towels with their names on them and play up the new "MRS. WHOEVER" on her towel.

You can buy whatever you find on sale that is nice and take it to a local embroiderer to have it personalized. (That is what I do for a living but I`m not searching for business). Or your local embroiderer probably has a lot of this type of stuff in stock or could get it for you.
Mindy

They can never have too many towels sets, bath robes, bed sheets and even gift cards are nice to a home goods store.

I saw this posting two days ago but I couldn`t think of what you should get them until this morning. If she`s into tech things and you have to have something domestic because it`s a wedding gift and if she`s really busy so it should help her save time -- then you should totally get them a Scooba, one of those robotic moppers. I can guarantee you that nobody else will get them one (though they probably should, lol).