If you go with solar you don't even need to do that. +1 for Casio
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.