Map comes first
Story comes first
Map first, I've recently found out the hard way. After 55,000 words on my novel sans map, I was quite literally lost and uninspired. Forgetting the story and drawing the map from scratch has me reinvigorated and centered. Next time I'm not writing a word until I have a map.