Madeira has been battered by Storm Bruna over the weekend, with strong winds and heavy rain causing havoc to flights and cruises.