Stone. New buildings should be built from stone.
Won't catch fire, looks good and lasts forever (look at most of the oldest surviving buildings around here - yep, stone).
It's taken from the ground (so it's green) and doesn't deplete oxygen generation like cutting down trees does.
Dig down a foot or two anywhere in Nova Scotia and what do you hit? Stone.
We could generate jobs in places like Wallace by reopening old stone quarries - the benefits abound.
We should have a stone first policy in place.