The "Revealed" series on each island are incredible....lots of tips, reviews, maps and pictures. Maui Revealed, Kaui Reaveled, etc. Check your library too. They try to put out new editions every year. They might be on their 5th edition now.
Barnes & Noble, Amazon and Borders carry them or you can buy them directly from them: