Brian Tarrance, 51, was last seen on security footage leaving his rental home in Grace Bay, Providenciales, and walking toward the downtown area.