I charged the battery but I can't seem to find the power button to turn on the watch.

Make sure that your phone is compatible with the Samsung Gear S. Not all phones are compatible with the watch. Also, check your Bluetooth connection. You may need to contact your phone provider to make sure your watch is compatible with your phone.