High humidity and sea air shorten the life of many materials that last for years elsewhere.
A material that lasts in a dry climate will not necessarily last in Bali. Year-round humidity, heavy seasonal rain and salt in the coastal air accelerate wear in ways that are often not anticipated.
For metalwork, distance to the sea is the deciding factor. Steel structures near the coast need an anti-corrosion layer before the final finish. Skipping that step may not show in the first year, but it will be very visible by the third.
For timber, what matters is not only the species but how dry it is when installed. Timber that has not dried enough will shrink after fitting, leaving gaps at the joints and doors that no longer close cleanly. Solid teak remains a dependable choice, provided its moisture content is under control.
For wet areas such as bathrooms and kitchens, the main consideration is how water leaves, not simply which material is used. Floor falls and drain positions decide whether water pools or drains away. Even the most expensive finish will fail if water sits on it too long.
Natural stone gives a strong character that suits local architecture, but it absorbs water. In shaded, damp areas, unsealed stone will grow moss. That is not a defect; it is a regular maintenance need that should be agreed from the outset.
A more useful question than "which material is best" is "how much maintenance are you willing to do each year". That answer should drive the choice of finishes.