Maui, the second-largest island in the Hawaiian archipelago, has many accommodations that cater to varying tastes and budgets ...