Thousands of Australian tourists and locals were bunkered down in Fiji overnight as the island nation was battered by tropical cyclone Evan.