If you travel in a larger group, consider climbing the Lion Rock aka Simba Hill. The views of the city are well worth it.
Address Tanzania
Coordinates -6°9'12.694" N 35°45'40.392" E