It's more natural to say: "You can/will see beautiful scenery typical of this region"

Your second suggestion wouldn't really work: "You see beautiful sceneries of typical region." See, that's not gramatically correct. In the first case, however, "of" is and will always be a preposition, and never an adjective. In this case the adjective would be "typical". Something that is "typical of" something else is something that you would expect to be associated with that second thing. In this example, the "beautiful sceneries" are typical of the "region". You would expect to find beautiful sceneries in this region, because they are typical of it! Sorry, that's kind of a roundabout way of describing it.