This recently renovated resort embodies the history and hospitality Hawaii is known for. Spacious surroundings and a neighboring, four-star golf course are also perks.