Aid is beginning to arrive in Vanuatu after the Pacific island nation was hit by a cyclone which President Baldwin Lonsdale described as a "monster".