Don't forget flowering plants. What about a nice planter or dish garden. These can be very elaborate combinations of all kinds of great plants. Florists carry balloons as well as flowers. Consider a lovely vase arrangement with a cluster of balloons.
Stuffed animals are real sentimental favorites with grown ups as well as kids.
Consider a combination of stuffed animals and flowers. They are sweet and romantic. Today's flower shop carries all kinds of gift items. Consider a design in a fancy container that can later be saved as a keepsake. There are many florists online with photos and descriptions of their products.