The typical asking rate per listing is in the $30's per square foot per year. The Hawaii region is going through a a rise in rates. In the last 3 months, the median rate rose $10 per sqft per year. That's a 45% rise in rent.
In the last 90 days, 271 listings have come on the market, so you'll want to check back regularly for new listings. About 2% of the office spaces in the Hawaii are subleases, so you will probably need to consider the implications of signing a direct lease with the building. There aren't many listings below 2,000 square feet available, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 1,000 sqft. Most buildings in this area are close to 2 floors. Most buildings in this area were built in 1972 and are Class A.