I agree with you, I even think that Arabic speakers are the best at understanding foreigners speech.
As he pointed, you might tell your girlfriend this is a gift from your dog (كلب) instead of heart (قلب), but I'm sure that if she is a native speaker, she'll understand correctly.
I've seen the same mistakes happen in other languages, but the native speaker usually miss the meaning.
I think this relates to the fact that Arabic spoken language has a vast number is unique dialects, and they mostly understand each others dialects, unlike other languages that differs between dialects mostly in spelling sounds.