Сначала загрунтуйте, в самом простом виде, берете олифу (натуральную, или "оксоль" ну а там, какая будет)) . Нагреваете в консервной банке где-то до 80-100 градусов и промазываете кисточкой скамейку. Делаем это два раза. Когда впитается/высохнет (можно и через час, другой, но лучше на следующий день хотя бы) наносите слой масляной краски. Выбирайте которая "для наружных работ". После высыхания первого слоя (желательно на следующий день, но хотя бы часа через четыре-пять) наносите второй слой.
Дело долгое и хлопотное, но материалы относительно дешевые.
Ну а если быстро, то покупаем грунтовку под алкидные краски и дорогую краску (есть к примеру, для окраски подводной части кораблей).