Gift Ideas:
They have a Registry on Amazon:
Gift Cards:
Gift cards are also more then welcome. This way they can pick out with each other something special for their new life together.