Hi Stephanie!
I love cilantro for cooking and use it in many dishes... If only I could grow it!!
I believe you know I haven't been very successful growing cilantro & I tried several times last year. I will take your lead and try starting now because i know it will bolt at the first sign of hot weather! Although fresh ground coriander is also very yummy in many dishes.
Cilantro should do well with peas or beans. I haven't tried growing with chervil or spinach but cilantro is said to enhance the growth of both.
A tea made from cilantro can be sprayed to help combat spider mites!