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, located on Maui's scenic ...