Det var her Vasco de Gama først gik i land, da han i 1498 nåede Afrikas østkyst. Den lille kystby har alt, hvad man kan ønske sig som rejsende. Restauranter og hoteller i alle prisklasser, spændende markeder og dejlige strande, hvor kokospalmer svajer blidt i vinden. Malindi er et paradis for vandsports entusiaster, og der er desuden rig mulighed for dybhavsfiskeri.