Hurricane Ernesto was downgraded to a tropical storm Saturday after it lashed Bermuda with heavy rains and strong winds, leaving much of the British Atlantic Ocean territory without power before continuing on its path toward eastern Canada.