The only watch brand I buy is Casio, nothing smart, nothing for show off, it’s reliable, cheap, and certainly you can change its battery:)
Best option is a watch with a common battery type (e.g. CR2016) and accessible battery compartment.
AFAIK they don't need to be replaced on a comparable time frame if the watch regularly gets light.