или на набережной либо в другом общественном месте, торговля скажем замороженными продуктами, можно приблизительные цены аренды назвать, и еще:
с чего начинаются подобные согласования, какие документы нужны и куда с ними тыкаться?

Подойдите в администрацию парка. Вам там всё популярно объяснят.