Lease length also factors into this a bit. In NYC, for example, a lot of restaurant leases are 10 years long with an option to renew for another 5 at a new rate at the end. Each year, the rent increases by a percentage (3ish is common).
For a 30% increase, locked in for at least 10 years (assuming the restaurant survives), landlords are willing to let a property sit vacant for a while.