Check out Fauna. Great place and the only place I feel guilt-free recommending.
Fauna NYC
They are in Manhattan on 87th between Broadway and West End Avenue. Amazing place, if you haven't been it's worth going to for the sights alone.
They will also know of other good places to go. Just be careful and pick someone who is nice to their birds please.