Rescuers are searching for survivors after the vessel travelling from the mainland to a popular tourist destination caught fire.