Apple Watch

My Apple Watch is saying that it can't find my iPhone because I am not signed into iCloud, yet I am. It also is now saying that the find my setting has not been set up, yet it has. I recently upgraded from an 8 to a 13 and I have paired my watch, but it is not acting normally. I was wondering if I can turn my watch off and restart, just as I would do if my phone were misbehaving.