Andrew travels to the "Pearl of Africa," where the food is simple.