In the last 90 days, 2 listings have been listed, which means new listings most likley are going fast. You'll want to be prepared to tour spaces as quick as possible. About 50% of the listings in the East Honolulu are subleases, so you might be able to find a shorter term or below market rent. There aren't many listings below 2,000 square feet on the market, so finding a space for a small business might be tough.
The standard measurement for office space in this area is around 800 sqft. Most buildings in this area were built in 1974 and are Class C.