The high-stakes concession contract is up for grabs with a contract that is three times longer than city beach concessions.

The minimum bid to rent out kayaks and surfboards at Duke Kahanumoku beach, fronting the Hilton Hawaiian Village resort is $31,000 a month.

That works out to at least $5. 5 million in income for the state over a decade-and-a-half without including any increases.

From a bidder’s point of view, 15 years is 15 years.

"It is long.  It is one of those things -- good if you get it, bad if you don't," said Aaron Rutledge.

The Rutledge family operates the Star-Beachboys concession at Kuhio Beach, which the city controls.

Under the city system, Rutledge said hotels aren't allowed to bid.

"It's meant for actual beachboy businesses with history and roots in the sand," said Rutledge.

The Star-Beachboy concession pays the city just $23,000 a month under a five-year contract.

It plans to submit a bid for the state concession, which was just released last week.