Both water-based and oil-based stains have their advantages, with water-based stains being easier to clean up and oil-based stains penetrating deeper into the wood.
Semi-transparent or transparent stains are often considered the best for exterior wood as they provide protection while allowing the natural beauty of the wood to show through.