For the long run, it's best to Stain, and Varnish them… (less future maintenance is required)… but Priming and Painting them is a viable option, and if done right, using high quality materials as well as proper application technique, will give very satisfactory results… Good Luck!