The German Makarov is a solid, dependable weapon. It can easily be a CCW. It's a bit large for pocket carry, though. They were designed as holster weapons, to be worn on the belt.
Power is in that ill-defined area. Some people want a minimum of 9mmP power, others will settle for a .380 ACP, particularly in a small pocketable semi-auto. With a decent JHP, like the Hornady rounds, you get fair expansion, while still approaching the 12" depth that Facklerites gush about.