I recently tried replacing my battery. My Y759-5019 takes a CR2012 but I couldn't find them in any local stores (drugstores, Walmart, Target, etc.) I thought that they were no longer made but after a search online I found plenty of sources. I ended up ordering from Amazon.
If you need instructions you might try searching Digital Watch Library for the manual for Y759-5019. Since yours looks similar, I'm guessing that they use the same module. The instructions are probably the same. Good luck!
Here is a pic of my watch. :)





[/url]