How about a Christmas Table Runner (for a Christian couple), or seasonal table runner (Snow, Valentine' Day, Fall/harvest). There are some fairly easy ones. I would not do a quilt for someone I didn't really know.
Some of the handmade gifts we received included a Kleenex box cover (the upright kind with a box of Kleenex inside), table cloths, but those require at least some knowledge of the preferred colors for decor.