I think a gift card is fine. Are they setting up a new house? BB&B is a good idea then. If they aren't, maybe shoot for something they like to do together (besides casinos!). Maybe REI if they like outdoor stuff, or to a local winery or wine store...or maybe their favorite restaurant... make it a bit personal, you know?