What kind of paint (NOT woodstain) can I use in the garden - on fences,
sheds etc?

Did you seriously consider stain? It looks very "natural," unlike
paint, and will not blister and peel the way paint does.

vince norris