It depends on what you want the shed to look like. If you want it to look nice and new, then painting is the best option. If you want it to last longer, then stain would be a better option.