We are finding Israel extremely expensive so we resorted to the cheapest accomodation option – couch surfing. We hooked up with a family who lived in suburban Nazareth. It ended up being a whole lot better than a couch and we ended up learning a lot about the country and local politics in the process. We also rented a car for a couple days, drove around the Sea of Galilee (even through the Golan heights near the Syria border and a peek at the West Bank) and saw various biblical sites like Capernaum and the mount of the Beatitudes.
For me Galilee was a beautiful, spiritual experience. Wandering the hills where Jesus did his ministry. Seeing the lake (and tossing stones in with Aya)