Zanzibar in Tanzania has "a lot" of street cats. I was there last year and saw them frequently.
The idea of keeping a cat indoors and feeding him/her separate food is still a bit far fetched so the ones on the street are used to people and a lot of attention...they are the community's pets. The community likes cats as they keep pests away. You will see them wander through the streets, lay down on the side for a nap, wander in to a restaurant or store to get water or a treat or a chin scratch. There is a place called Forodhani park that is a huge attraction on the water, with lots of food and lots of cats walking around taking it all in too!

Aside from that, Zanzibar is an amazing experience! The island has a lot of attractions and is a great experience. I think mostly Europeans vacation there and I think it's a best kept secret...
ETA: i found a slide show of some cute kitties
http://outdoors.webshots.com/album/5...lmCjvp?start=0