The Indian Ocean islands of Mauritius and La Reunion were on high alert Thursday for an intense tropical storm, Cyclone Garance, which was labelled a "direct threat" to the tourist destinations.