Malindi ha sido tradicionalmente una ciudad portuaria codiciada y dominada por potencias extranjeras.