The second leg of our Kerala trip was in rolling hills and lush forests of Thekkady, where we spent two nights at the Lake Palace, deep inside the Periyar National Park.