Make sure you have FaceTime installed, and that it is using the same apple id that your watch is. Every report I've seen of Walkie-Talkie not showing has been resolved that way. (Well every report since the contact syncing issue in a previous beta was resolved. )