Compared to the rest of the Cleveland market, the Cleveland region has less expensive rates, so you should have no trouble finding a great deal in this depreciated region.
In the last 90 days, 106 listings have come on the market, so you'll want to check back regularly for new listings. About 1% of the listings in the Cleveland are subleases, so you will probably need to sign a longer term lease with the landlord directly. There aren't many listings below 2,000 square feet posted, so finding a space for a small business might be tough.
Even though the median size is 3,560 sqft, there are still 0 listings below 2,000 sqft. Most buildings in this area are close to 4 floors. Most buildings in this market were built in 1931 and are Class B.