Eu recomendaria algo que é dimensionalmente estável, resistente à podridão e fácil de trabalhar, como cereja, castanha ou nogueira - para uma superfície de preparação de alimentos ao ar livre, qualquer madeira de grão grosso funcionará. (Consulte também o aplicativo "Seletor de madeira"
Trabalhos de madeira finos que devem ser mantidos expostos aos elementos devem ser protegidos com um verniz spar de grau marítimo. Isso requer um pouco mais de esforço e cuidado para aplicar, e exigirá manutenção periódica - google "brightwork", que é a arte de aplicar acabamento em estruturas de madeira em barcos. Houve livros inteiros escritos sobre o tema, mas aqui está um artigo para você começou.