Fiji is entering a "frightening new era" of extreme weather, the leader of the Pacific island nation said after flooding from a cyclone killed at least four people.