You can take your liberties and deviate from the traditional gifts that you would have given a newlywed couple. You can contribute to their joy by coming up with something that is unique and well, something they can enjoy as a couple. After all, it is their special day and it will help them start their married life.
Feelings associated with the gift are equally important - so anything presented with love and admiration will be appreciated. Sometimes, just partaking in their joy is as good as a gift. You can also come up with your ideas for a perfect gift for the couple.