Strong gales and heavy rain triggered by the first major cyclone of the year lashed the coastlines of