I know of someone who used small pots of African violets at each table. They are relatively inexpensive, lovely and fresh, and can be taken home by guests.

A great potted herb would be lavender, though they might run a bit more expensive than the violets.

gg