Hard decision. I have the Palermo GM and Totally Azur is on my wish list. I would choose Palermo - to me it just looks classier, classic with a bit more of that wow factor than the Totally
I was checking Palermo PM and GM yesterday. It think it is a very nice and comfortable bag. Haven't check the Totally, so can't give an input here. Good luck deciding.