How well do you know them? Do they own a house? Are they looking at buying a house? Where are they going on their honeymoon?

If they are buying a house or own a house, what about giving them $1k to upgrade the stove or kitchen in some manner?

If you know where they are going on their honeymoon and can ask about plans, you might want to consider a local cooking experience.

If you are really good friends with them and don't want to add to their honeymoon, you could give them a certificate for a few days away and a local cooking experience there, or a few nights in a local hotel and cooking sessions at a local cooking school or restaurant.