I've always run to Costco or Kmart when arriving in Oahu to purchase chairs and/or an umbrella. If you're going to stay awhile, the cost is worth it.
$50 for a chair with umbrella is outrageous - even for 2 people. The rates at this hotel are not cheap, they shouldn't be nickel & diming people to death.