See why the historic "First Lady of Waikiki" is trending for heritage travel this spring.