A North Carolina woman vanished while visiting the Caribbean Island nation of Grenada as her husband pleaded for "nothing less than her safe return."