I'm in NY, so it gets cold, but the whole garage is drywalled and the door is insulated. Walls have R13 and the ceiling is R30. The door in front is a 16' and my compressor and work bench, etc are on the opposite wall in the back.
My local HVAC guy recommended a 40k BTU ceiling mounted box...