Forecasters said tropical storm-force winds began hitting the islands of some 70,000 people Wednesday afternoon