Need help with making a map

Have a look at worldmachine, sketch your ideas out first.
Look at games you like, how they did it.
Start small scoped and extend the playable zone, or it will be never finished.