Low Carb High protein Diet?

Would a low carb High protein Diet be good for Losing Body Fat and Gaining muscle at the same time? I know The Atkins Diet works for losing weight and is relaitvely safe if you dont over do Red Meat and cheese all the time. Also of course a high protein diet is great for your muscles, am I correct in uming the two would go hand in hand? thanks.