I'll start: Greece.
Although not a Greek, I learnt Greek history when I was 6-7, mainly through the Greek mythology. Immortals like Zeus, Achilles, Hercules, Odin, etc. are impressed in my mind forever. Greek people have so rich history, so epic.
Macedonia with Alexandre is also great.