Explore other areas before Story Quests?

Currently finished exploring Phokis and did the side quests and unlocked all the “?” areas. Was going to continue the story quest but saw that Boeatia (or whatever it’s called) is next to Megaris (story quest) so should I just knock out that area first or just do the story?