Stain it! I would do a really rich dark brown but whatever color floats your boat is fine. Staining will bring out the grain in the wood and will create a really nice finish as opposed to slapping a few coats of paint on there. Staining is quite simple, you just need some sandpaper, a foam paintbrush and a few old rags to rub the color into the wood. Any staff at Home Depot will be able to point you in the right direction.