Какая порода дерева подходит для наружных работ во влажной среде и при этом может быть окрашена

Если вы позаботитесь о том, чтобы древесина была максимально изолирована от источника влаги (а ещё лучше — если вы устраните источник), то с любой древесиной достойного качества, правильно загрунтованной и окрашенной, всё будет в порядке.

Я бы также посоветовал сначала обработать древесину.

Большинство деревянных конструкций окрашивают постфактум, и, как правило, те места, которые могут впитывать воду, недоступны для маляра, например нижняя часть доски. Там же обычно скапливается вода, которая впитывается в древесину и приводит к гниению, поскольку эти места не видны и не подвергаются воздействию солнечного света, необходимого для высыхания. При установке новых деревянных конструкций снаружи лучше всего окрашивать их после того, как они будут обрезаны по размеру, чтобы слой краски создавал водонепроницаемый барьер в невидимых местах. Большинство твёрдых пород древесины лучше всего подходят для наружных работ, но почти любую древесину можно использовать, если правильно её покрасить, как говорит @ChrisF.

Кедр — хороший выбор, если вам нужно что-то необработанное.