Some good options are basil, cilantro, chives, parsley, rosemary, oregano ... For others like cilantro, you'll need seeds. Check with your local nursery to see which herbs require seeds.

Find out if chives are perennial plants that are hardy in your area or if you'll need to plant this herb again in spring.