Not sure about paint. Any type should be ok. I use regular old oil based stain, there is also water based if you prefer, water based will raise the grains in the wood. I then cover the wood with a few layers of polyurethane clear varnish. Varnish also comes oil based and water based.
Oil...