One thing that's become very popular for brides (especially younger brides) is Soon To Be Mrs Hoodies. You can find several companies online that create them with any embroidered personalization in your choice of colors. A swimsuit personalized (with Just Married) for the honeymoon if they are going somewhere tropical. One gift I gave that I really loved was a beautiful ceramic cross that was hand painted and personalized with the couples names and wedding date on. For the guys, I'm not so sure. I just asked my husband what stood out in his mind from the gifts we received...he said... a barbeque basket (had a variety of yummy sauces, marinades, etc) and a video camera. Hope you find something great for them.