There are so many fresh herbs that can be added to beef stew. What you choose really depends on your palate and the flavor ...
Tomato -- Allspice, basil, cloves, cumin, fennel, marjoram, oregano. Herbs can be combined for specific foods. Having premixed combinations on hand speeds cooking and helps assure consistent quality.
Thyme is best when fresh but you can buy it freeze ... Its robust nature means that it can withstand long cooking times and it is a good complement to slow-cooked dishes such as stews and daubes.