Map to start with... and then - possibly - a scenario.
I guess you are asking for feed-back on an own project. Right?
Make a balanced and appealing map - take a look at this:
http://atwardatabase.weebly.com/map-making.html - and onced it is nice to play, think about possible scenarios on it.