A rare tropical hailstorm that has amazed long-time Cairns residents has coincided with a Bureau warning for damaging winds, large hailstones, heavy rainfall and flash flooding.