The Duke of Sussex appeared in a video to hail the work of his sustainable tourism initiative, Travalyst