The Hawaiian Islands have always held a magical allure, drawing travelers in search of warm Pacific breezes and an escape from the 9-to-5.