Don't let the name fool you—Malabar Palace serves Mexican food made with genuine care and fresh ingredients. The margaritas are built from scratch (no sour mix), and locals swear by the desserts.