Polynesian restaurant Gajah offers an exotic atmosphere with tiki-inspired flavors, impressive statues, and a unique pool setting.