Fijian authorities were working to establish contact with some remote southern islands on Wednesday after powerful Cyclone Gita took down communications, though the Pacific Island nation's most populated centers avoided serious damage.