Located along the rockbound waterfront, next to the sleeker Grand Naniloa Hotel Hilo, A Doubletree by Hilton, this hotel is the runner-up on the west side of Hawaii Island.