[HayZee518]

Any paint (painting) depends on the base. Applied to a humid surface will blister and peel off. Stains have a habit of soaking into the wood which is good. I'd put my two cents in with solvent base stain as opposed to water based stain.
Latex paints dry too fast into a skin. Again I'd go with solvent based paints or oils.