Translation:Tiberias is found on the shores of the Sea of Galilee.
By far the simplest way to say this in English is the same way it's said in Hebrew:
Tiberias is on the Sea of Galilee.
In this context, "on" doesn't literally mean on top of, but rather next to. Paris is on the River Seine, New York is on the Atlantic Ocean, Israel is on the Mediterranean, and Tiberias is on the Kinneret.