Hawaii’s second-largest island is famous for its beaches—and for good reason.

For an idyllic day on the water, head to Wailea Beach in South Maui, located near some of the island's best hotels. Experience Hawaii's only red-sand beach at Kaihalulu, just outside the town of Hana ...