Well if you REALLY want an artistic style map with minimal skill...go for something like CC3...it has some easy to use features once you get past the learning curve of navigating the program.
If you want to go more artsy and you actually have some art skill (not required) and you absolutely want to pay for something...go with Adobe Photoshop.
If you want to go more artsy and you actually have some art skill (not required) and you absolutely DON'T want to pay for something...go with the GIMP...
We have tutorials, expert advice, and lots of information on all of the above and more