I got a rough map, but I want to make it better.

I have an old copy of CC, Photoshop and Fireworks. I want to take the map, import it, and draw over it. Then begin to add terrain and other objects.

Does anyone have any suggestions what software I might use to accomplish this?