Hase Temple is just down the street from Daibutsu (The Great Buddha) so be sure to visit both of them. It's also just a five minute walk from the beach, so you might want to fit that into your Kamakura itinerary, as well.
I visited on a warmish day in mid-January and I felt like we were skipping winter and going straight to spring from autumn. There were still beautiful momiji maple in the temple grounds, but I also spotted the first ume (plum) blossom of the year, a sure sign that spring is right around the corner!
