What separated the different regions within Greece?

First: the sea: in this way Krete (and Cyprus) were separated from other regions inhabited by the Greek.

Then: Mountains: the different city-states were in valleys between the mountains, which were very hard to cross

so, in short: sea and mountains