Если Вы ни разу до этого момента не вышивали крестом, я посоветую зайти в любой рукодельный магазин и приобрести готовый набор для вышивки не очень большого размера, для пробы. Сейчас видов канвы и мулине существует очень много, можно и запутаться. Здесь что-либо посоветовать сложно, потому что, как говориться, на вкус и цвет...
Если Вы все-таки решили вышивать не по набору лучше всего пойти по такому пути: покупаете канву Аида 14 (это средний размер), мулине подходящих цветов, я советую ДМС, если этой фирмы нет в продаже, то можно взять мулине Гамма. Далее, Вам понадобятся пяльца и специальные иглы для вышивки - с тупым кончиком и большим ушком. Натягиваете канву на пяльца, не очень туго, но и не так, чтобы провисала. Берете схему (в инете их очень много на любой вкус) и начинаете вышивать. Начинать удобнее всего с левого угла - верхнего или нижнего. Нитку закрепляете, пропуская ее под нитями ткани с изнанки (узелки не допустимы). И - вперед, к новому шедевру!