Смотря какой результат Вы хотите получить и какие сроки процесса.... Если по технике счетный крест ✖️✖️✖️ - то канва Aida14, Aida 11или страмин Twistс ячейкой 13 клеток/10см.
Если по технике болгарский крест - то канва Aida 16.
Если по технике вышивка лентами - то ткань габардин.
Если по технике гладь - то плотный лён, или равномерные счётные ткани.
Возьмите канву aida11. Это наиболее часто используемый вариант для подушек. Конечно же можно использовать и иные виды канвы или ткани, но этот вариант обычно подразумевают под подушечной канвой.