Yes, and Yes. Kali's fortress is in Rivertown Gorge (the only thing there); keep flying past the rock in the river with the chest on it. You can walk there as well, but flying is better...