"Our tattoos are vegan and gluten-free" Signage in Paia, Maui. Paia reflects its heritage as a unique Hawaiian plantation village that originated in the latter half of the nineteenth century. Scenes from the Hawaiian island of Maui. Photos by Nancy Pastor