We took the "Best of...." tour, too. Very interesting and a good way to learn about the city. It has a fascinating history.
I would recommend booking an excursion sponsored by the ship. There are parts of the city that might not be safe if you venture off on your own.