Pencil and paper is awesome! It was the method of choice for cartographers for quite some time too My starting point is typically color. I imagine where the colors will be to make the map pleasing to the eye, and design the continents and features around that. If I'm making a black/white map, that obviously doesn't work, and then I unfortunately start with the shapes, so I can't give any good advice there…