You have to walk down many stairs, down the side of the gorge, to reach the Maid of the Mist dock.
Related: Will Maid of the Mist stay in business?