Storm Kristin hit mainland Portugal in the early hours, leaving a trail of destruction across several coastal districts and causing the deaths of two people.