Also advise using soap, water and a toothbrush. If needed you can get the watch cleaner by removing band and bezel.
Use nail varnish remover (acetone in the UK at least) with care, it will remove lettering.
On some worn black G-Shocks I've used car trim restorer with some luck on matt bands...