Find Your Cruise
I would take the ships tours. The ports are not very safe and not very pleasant. I have been all over the world and i would say its the most frightening place in the world. if you really want to go into Salvador or Recife it only cost about 5$ taxi ride from outside the port.