If this is going to be historically accurate, I think calling the Spartans Lacedaimonians would be better: the Spartans called themselves that.

The Cretans should also be included. They would probably resemble the Greeks, but they would not have diplomatic relations with them.