All new appliances and the kitchen may have new cabinets.

Some company apparently 'repossessed' the kitchen cabinets when he couldn't pay for them, so I'm guessing there may be some other liens to be concerned about.

I recently gutted an entire house which included new drywall, texture, paint, doors, windows, cabinets, granite counter tops, vanities, flooring, fixtures, and appliances as well as restructuring an exterior wall with two sliding glass doors which was all done for $34K.If this is a high-end property, then I believe your estimate may be correct.

I will offer that what you will need to do is get some actual comps, and dig into the specifics:Size of condoFinishes (appliances, flooring, countertops, type of cabinets, other finishes) Amenities of the building (gym, pool, etc.) 

Just needs to update the kitchen cabinets, appliances, bathrooms, and some paint.

The $13,000 includes:Replacing one entire gable, repairing another gable, tearing out all bathroom tile and old vanities, new flooring (vinyl plank), 4 new ceiling fans, 2 new toilets, 2 new bathroom vanities with new countertops, sinks and faucets, new kitchen counter with new kitchen sink and faucet, paint on all surfaces inside and out (except brick), new doors, new hinges, new cabinet hardware, new bathtub surround, minor carpentry repairs, all new light fixtures, all new switches and outlets throughout, some minor electrician work, minor plumbing work, various minor drywall repairs, gutter repairs, painted concrete porch, new pillar for front porch, doorway thresholds, all new blinds, replacement of a broken window pane, all the appliances, and all the labor.

Also, can you recommend any brand of cabinets or place to purchase mid-level cabinetry?

For Kitchen cabinets at a great price for flipping, I'd recommend www.tucucina.com, they have the best quality cabinets and they install them as well.

I've been forced to pull down cabinets, tear open walls and trench up finished basements to allow inspectors to have a look at work done decades ago. 

My home received an overhaul, including: new roof, full painting (interior/exterior), all new countertops in kitchen and 2 bathrooms, all new hardware and fixtures (knobs, handles, faucets), brand new cabinet door refacing.