I really like the world map, it's a very eye-pleasing style.
For the Paidixira map, I would suggest looking through the various tutorials and choose one whose style you like. Give it a spin, post up your results in the WIP forum and we'll help you along.