По поводу камер хранения не знаю ( думаю, что можно найти информацию на сайте вокзала,но про камеры хранения не слышал, наверное их нет), а покушать рядом с речным вокзалом можно в кафе "Плакучая ива" (Нижневолжская наб., 23) - вверх по течению реки от речного вокзала около 300 метров или напротив речного вокзала, через скверик, кафе "Папаша Билли", или литературное кафе "Безухов" (Рождественская 6, от речного 5-7 минут пешком). Удачи !Комментировать ответ
Нижний Новгород