Australia has a very long history of MPA's and currently has the largest MPA in the world, spanning 30% of the great barrier reef.

You should also read this paper on the ecological criteria for selecting MPA'a