Minoan/Mycenean don't exist in that timeline; iirc they stop existing near 1000 BC (Mycenae; Minoa ends before that).
For 500 BC-0 AD you do need more than one greek state. It starts ten years before the first greek-persian war, and iirc a few years after the failed revolt in Ionia (with athenian and chalkedan help, and the sacking of Sardeis).
I doubt that Phoenicia has a reason to exist in the timeline either; they were subjugated by Persia, same with Babylon and Egypt. Hittites don't exist either. So either start your timeline earlier, or use civs like Athens/Sparta(or pelop league)/Thebes/Macedonia/Persia/Rome/Carthage/Celts/Ind western greeks(Marseille etc)/others (eg Etruscans, and depending on your map, and you can always have even more greek states, eg in Cyrene in Africa).
Re Egypt, if mechanics allow for it to be a vassal (of Persia), it is still a good choice.