To clarify a little bit, "Kali", "Escrima", and "Arnis" are generic names for various Filipino martial arts - much like "Kung Fu" can refer to anything from Wing Chun to Choy Li Fut or "Karate" can refer to anything from Kyokushin to Goju Ryu. Individual styles of Kali/Escrima/Arnis would be things like Pekiti Tersia or Modern Arnis or Sayoc Kali or Doce Pares.
From what I've seen, these various styles do have pretty much the same underlying principles. The differences are regional or familial variations in preferred range/teaching methodology/terminology/etc. You'll be better served by selecting a school based on the skill and teaching ability of the instructor rather than by the specific style of FMA.