Marriott International's new CEO says the company is seeing "green shoots" of recovery as travelers rebook trips they called off.