Deep Sea Fishing – Half day, At Zanzibar, you can go deep-sea fishing on a boat with experienced fisherman. Blue marlin, dorado, yellowfin tuna, kingfish, and many other big fish live in the Indian Ocean. It’s a great place to go fishing. The captain from the area knows the area very well and can tell you what kinds of fish are in the area at certain times of the year. The clear teal water, sunny skies, warm tropical weather, and the sound of waves hitting the bow of the boat make this a great place to spend a half-day.