Key destinations to consider include the unspoiled beaches of Kihei, the breathtaking views along the Road to Hana, and the misty heights of the Upcountry.