Most heat is lost into the ground, so start with the mat. A mat with an R-value of 3 or more keeps three-season nights comfortable.

Choose a bag rated a few degrees below the coldest night you expect, and sleep in dry base layers rather than the clothes you hiked in.