Planning the plantings

I am heading out this afternoon to get some plants for the tiny garden I have, now that the threat of frost is past (I hope). Last year, I got some plants early and the basil got frost bite. I have a list of herbs to at least look for which includes parsley, rosemary, thyme, basil, mint, dill and tarragon. The chives keep coming back as perennials which is nice. I need four cherry tomato plants and something tall for by the fence, behind the herbs. And finally a few decorative items for containers and maybe scattered among the herbs.