Tiberias has two excellent Chinese restaurants on the shore of Lake Kinneret Ha-Bayit and the Pagoda, which are jointly owned. The restaurants share the same menu, but the House is not kosher-certified because it is open only on Erev Shabbat (Friday night) and during the day on Shabbat.
The food itself is “kosher,” though, since it the same menu as its kosher sister restaurant. You need to reserve ahead for the House; as one of the few places open on Friday evening, it fills up fast. Another great restaurant nearby is Decks (kosher), and it is built out over the lake, though it was closed for renovations in March 2015 and is operating out of the Pagoda space. If open, the view of the lake and the town is incredibly romantic, and the food (mainly grilled meats and fish) is great as well.
A little south of Tiberias is a fabulous new place, the Magdalena Restaurant in the Magdala Center, one of the best restaurants I have found in northern Israel
Finally, you could easily visit Auberge Shulamit, in Rosh Pina, discussed under the Tsfat section, for a dinner while staying in Tiberias. Amirim has some vegetarian restaurants, and I found Dalia’s to be quite delightful. Dalia herself presides over the evening, hovers and clucks lovingly over guests, the very embodiment of a doting Polish Jewish grandmother.
The food is served familystyle (whatever she is making that night, and lots of it!), and is delicious. A final note on Tiberias—the city is about 600 feet below sea level and is consequently quite hot in the summertime. It’s also warmer in the winter. For that reason, one way to choose between Tiberias and Tsfat is to consider what season you are traveling in. Amirim and Rosh Pina are also cooler in the summer because of their higher elevation.