Cuba made fast progress restoring power to swaths of the Caribbean island nation on Tuesday, both in Havana and outlying provinces, even as emergency and grid workers struggled to reach areas ravaged by Tropical Storm Oscar.

The hurricane center said Oscar is expected to maintain tropical storm strength as it exits Cuba later Monday night. Its next stop, according to the latest forecast, is the southern and eastern Bahamas on Tuesday. It could strengthen a bit, forecasters said, but it’s still expected to be a tropical storm when it strikes.