Thousands of people moved away from coastal and low-lying areas to higher ground or further inland as the most powerful storm to hit Oman approaches.