I don't think you can find anything decent for 4000, especially in "nice" area. Decent apartments still start from 5500-7000. Add another couple of Grands for the "nice" area. And another couple of Grands for 1 BR apartement in Perl.