Stuffed animals, perfumes, chocolate/candy baskets, preserved roses, and personalized postcards with loving messages are nice accompaniments to flowers.