Still strengthening, Cyclone Paula moved across the Vanuatu island chain, making landfall just north of Port Vila, Vanuatu at 1200 UTC on February 28 with winds of 155 kmph , sustained for ten minutes.