It depends on what you want to do, but at least a few days for a safari or cultural activities and a week for visiting Zanzibar or other nearby islands.