I second Tzfat / Safed, the Kabbalist town. The Old City is very beautiful, the view on the valley and the hills down the village is spectacular, the local ultra-orthodox community is generally peaceful and nice (there is not the tense atmosphere you find in Jerusalem's Mea Sharim for instance), there is a small artist colony. I'd advise you to have dinner and stay overnight at a Bed & Breakfast run by a religious family if you can, there are several offering this service and it can be really nice.
I would also advise you to visit nearby Rosh Pina and its lovely artist colony up the steep hill, in the old part of the village. If you can, have lunch at Rafa, which serves fabulous food in an old house nestled in the forest along the Artist colony.
Not far from Galilea you have the Old Crusader City of Akko / Saint Jean d'Acre, which is extremely beautiful and very lively day and night. The Old City is inhabited by Palestinian citizens of Israel, while the new city is inhabited by Israelis. The only exception to that rule is fabulous seafood restaurant Uri Buri, run by a famous Israeli hippie chief and which serves the most incredible dishes on the port, inside the Old City Walls.