Historisch gezien was Malindi een van de aanloophavens van Vasco da Gama, waarvoor een zuil met een kruis werd opgericht, de Vasco da Gama Pilar, gelegen aan het uiterste punt van de kustlijn en tegenwoordig het symbool van de Keniaanse stad.
De ontdekkingstocht door Malindi kan beginnen bij het historische centrum (rondom het busstation) en de Arabische nederzetting Shela, gekenmerkt door steegjes en smalle straatjes, huizen met binnenplaatsen en moskeeën.
Langs het Vasco da Gama Pilar loopt het zogenaamde silversand, het strand met prachtige zilverkleurige zand waarop strandtenten, vakantieparken, hotels en restaurants verspreid liggen. Verder naar het zuiden bereikt men de residentiële wijk Casuarina, gekenmerkt door weelderige vegetatie: koraalachtige grond, groene palmbomen, grote baobabs en bloeiende bougainvillea’s.
In de stad Malindi is er een harmonieuze aanwezigheid van twee totaal verschillende bouwstijlen: een Arabische en een uit de Portugese overheersingsperiode. Even evenwichtig en vredig is de co-existentie van het christelijk en islamitisch geloof. In Malindi zijn er namelijk zowel talrijke moskeeën als verschillende christelijke katholieke en protestantse kerken. De toeristische aantrekkingskracht van Malindi komt vooral door het ansichtkaartstrandschap met groene palmbomen en wit zand, en door de fantastische oceaan waarin je kunt genieten van duiken om het koraalrif te ontdekken.
Het spektakel is echter pas echt sensationeel te aanschouwen in het Maritiem Park van Malindi: prachtige kristalheldere wateren met fantastische tinten van blauw tot azuur en een kleurrijke bevolking. Een must is de zogenaamde blauwe safari die de toerist een werkelijk buitengewone kijk geeft op de onderwaterwereld en het rif van het park, en bovendien een heerlijk kreeftengrilfeest ter plekke.
Wie geïnteresseerd is in de geschiedenis van Malindi, kan het stadsmuseum bezoeken op elke dag, gevestigd in een oud Portugees gebouw aan Vasco da Gama Road. Wie meer op zoek is naar het commerciële aspect van Malindi, kan naar het noorden van de stad gaan, waar banken, winkelcentra, supermarkten, winkels, discotheken, bars, pizzeria’s en het casino te vinden zijn.
Het avontuur gaat verder, ook op enkele kilometers van Malindi, in de prachtige Mida Creek lagune, de spectaculaire kloof van Marafa (ook wel Hell’s Kitchen genoemd, of door de lokale bevolking Nyari), en in de mysterieuze verloren stad Gedi.
