Not sure what the outcome was to the question of whether the existing is paint or stain.
If it's stain, and you want stain again, it's going to take a lot of preparation to get the surfaces in a uniform condition so that the new stain doesn't look patchy. You could find the bare bits of wood will be very much lighter, and you can't get cover them enough. A wood dye for example may help to darken the bare bits before you apply the new stain. Sikkens do good products.
If it isn't a stain, and it's ordinary paint, use Sadolin Superdec. It is available in a small range of colours, and can be mixed in a wider range of colours.
It is easy and quick to use, on a warm day you may get three coats on.
It is water-based, quick drying, and resists cracking and peeling.
You will have to put the effort in to prepare the surfaces by scraping, sanding all over, and filling all those cracks.
If it's stain, you may find it easier to just use paint this time. I think coloured paint is more in fashion at the moment. You could use the Superdec in the same manner as described. Or you could do it long old fashioned way, with oil-based paints, which would be aluminium wood primer, undercoat, gloss. It will take longer, mainly because of drying times, and will require thorough rubbing down when it's time to re-paint it all again.
All in all, I think you should go for the quicker options, as you could spend ages on this.