Buff Orpingtons is an often great starter chicken and Red Sex Links are too. I've had both through similar temperatures. The RSLs would do better in the heat, and the BOs in the cold, but both can handle both. Another good breed for those temperatures would be Turkens.
On the coop, I would...