A British couple reported missing in Canada were enjoying their holiday unaware of a major search for them.