Deck restain help

[u/Mother-Pair3123]

Hey everyone, i bought a house in the Bahamas on a small island and need to restrain the deck. Its on a small island, so not really anyone there that knows much about restaining it. They suggest painting it with a water base stain. The house sits right on the Atlantic Ocean and gets a lot of salt spray. I do know that the original owner used Ready Seal semi transparent redwood stain on it about eight years ago. Its pretty worn out from the sun, wind and rain. What would be the best option to restain it in such severe weather? I would like to use a different color shade too, if possible. Any suggestions appreciated.