I used the moss stitch to make them: fast and easy stitch that does not require much attention. Obviously the cats were the first ones to test the cushions. The general reaction was positive, now all I have to do is to buy another bench for myself and make some more cushions, because those 2 are taken :P (bad cats thinking that they own the place ....)
Curious how I made the cushions? Find the document with instructions here.