If I was ab-initio learning to fly, with the shortage of money usually experienced in such situations, I'd choose the Cessna.
-Slightly cheaper to run.
-Better control feel through the speed range - and particularly near the stall.
-Can demonstrate spins and recovery technique.
-Limited performance, which will in turn force you to fly more accurately to get the best out of it.
Disadvantages compared to brand P:
-Much less roomy inside. Maps and other paraphenalia storage room is quite limited.
-As above, so when you get your license (and before you've done a type rating for a four seater) you can carry one passenger and a tiny amount of luggage.
-I find them a little noisier.
-You're somewhat more performance-limited on a hot day w/ 2 on board and full tanks. (Forget long grass takeoffs on short strips. But, tbh, the PA28 doesn't excel in that situation, either.)
Have a trial/introductory lesson in both. Choose the one that greases your bearings.