Могу сказать что лучше всего будет специальная доска для терассы,
https://terrasnajadoska.ru Я заказывал у них это не сказать что очень дорого, до дороже чем линолеум, но и намного качественней и лучше, есть разные варианты. На любой дизайн и на любой карман.