В обоих случаях перед и снова в путь лучше поставить тире.
Да, ставится запятая.
Дополнительных знаков препинания не нужно.
С термином река склоняются простые русские, славянские и освоенные названия: на реке Неве, на реке Висле (но: на реке Иртыш – географические названия обычно не склоняются, когда род обобщающего нарицательного слова и топонима не совпадают).
Словосочетание корректно.
Корректно: льва называют царем зверей.
Второй вариант.