Android Wear - How to change device the watch is paired with?
According to this page, you need to reset the watch to factory settings if you want to pair it with another device, each time you wish to switch phones or tablets.