Bermuda is bracing for Fiona, but powerful winds from the storm may pose even more of a problem in Nova Scotia and Newfoundland.