XCMeijin - In Mandarin, i believe, "Li Hai" literally means "Formidable". The phrase "Hen Li Hai" literally translates to "Very formidable", where "Hen" = "Very".
Sorry, that was just out of interest.
unkx80: Unfortunately, you got the tone wrong. 厉害 is li4 hai4.
Velobici: 李海 -- the two characters mean "plum" 李 and "ocean" 海. 李 is one of the most common names in China. Among the strongest players are those named 李 are Lee Changho (李昌镐), Lee Sedol (李世石) and Li Zhe (李喆).