At least three people were killed and thousands of villagers fled to shelters as a tropical cyclone battered the Fijian islands.