Paia (pah-ee-ah) is a census-designated place (CDP) in Maui County, Hawaii, on the northern coast of the island of Maui. The population was 2,668 at the 2010 census. Paia is home to several restaurants, art galleries, surf shops and other tourist-oriented businesses.