Wailea feels much less rugged than some of Maui's other beaches: The sand is lined by palm trees and visitors will find a paved walkway connecting the shoreline to the area's hotels, shops and ...