@Kranic - sketch out the shape first, then decide how big you actually want this thing. When I make maps, I never actually draw on the towns and citys, but put little markings, or if its a very small scale map, little dots. Often I put a little flag. Then decide on your areas, and what type of ares it would be. If I were you, I'd plan it out on a4 paper first in rough, remembering to make the shape unique, and filling up the whole space. Also figure out how big your capital is going to be, then you can see how much that compares to your land. Big cities are fine, small villages are fine too. Basically, what I'm saying is, dont worry too much about scaling, make that up as you go along.