Hi Anna,
This year I grew basil, oregano, thyme, rosemary, tarragon, dill, chives, and cilantro on my back deck. The basil was the most successful. I haven't tried vegetables yet, maybe next year. I did start some of my herbs from seed, but late-in May. I live in the US-Northeast so I think the climate is the same as yours--generally. I'll have to try sowing them in Feb.....
Donna M