Whenever you give a gift consider the personality of the recipient. Think about their style and personality. Do they like to travel? Are they wine enthusiasts? Do they love animals? Then, once you have some of those answers select one theme and let your imagination take hold. For example, if they love to travel perhaps a new set of luggage, a digital camera or a photo album to collect their travel memories. Without knowing your budget and the couple it would be hard for me to give you specific suggestions.