What is your budget like ? You can gift small gifts like personalized cushions/mugs with a joint picture of the couple (you can pull the pic from fb etc), or some plant in a nice planter, couple of movie tickets to the latest movie..