Look at Marine park and Mill Basin. Very close to Sheepshead bay and no alternate side parking rules. You can probably find something for $1000 a month.
To answer someone's question a few pages back. The reason Tinker stopped featuring visible air units because it limited the design of the shoe. Models 3 to 6 pretty much have a similar midsole due to the visible air unit. The 7s still use air max technology but the air unit was hidden.