Alright, so you have your theme which is great. Now you need to start planning our your map mechanics. What will players experience on it? Will it have traps, or something else that makes it special? After that, start brainstorming map layouts. This is probably the hardest part of them all. You want to incorporate your mechanics so that they flow and fit with the theme.