Hainan is an island province at the southernmost part of China, just across the Gulf of Tonkin from Vietnam. "Hainan" literally means "South of the Ocean."