Majestic houses are perched on the palm-lined shores of southeast Maui.