Searching for Chicken Rice in Hainan

In school geography tests, we were made to draw maps of various countries. I used to remember China as a hen, with Hainan as the egg. When I moved to South East Asia, I saw Hainanese chicken rice everywhere. One day I went to Haikou city in Hainan. I asked a local where can I find the famed Hainanese chicken rice. The local looked perplexed and asked me to try the KFC. Seems there is no chicken rice (at least not the chicken rice we are accustomed to) in Hainan.