Honestly, the makarov would be a wonderful weapon. But, for the power you're getting, you might as well get a P64. They can be had for about $160 shipped, and I've seen them at gun shows selling for about $40 less than the makarov. I qualified for my CCW license with a P64, and I practice with it regularly. It's alot smaller than the makarov, and thus conceals better, especially on female figures.
Also, consider that 9x18 has a bit more punch than .380, and is supposed to be ballistically identical to .38 special. If you're into handloading, combine that with some special JHP's that you pick out and load into mak brass, and you're good to go!
Some people say that the P64 is uncomfortable to shoot. I don't find it uncomfortable at all, and I use the black grips that came with it. The worst thing about it is the tough double action trigger pull on the first round, but you can always cock the hammer!