The scenery must be in the surroundings, and one can't do much with scenery other than see it or look at it, so I think you are in danger of pleonasm here, Vincent.
I'd say:
i. They were suprised at the scenery. ii. They were surprised to see the sea (or you may mean: They were surprised at (or by) the view of the sea)