Rybolov je pro domorodce jedním z důležitých zdrojů obživy. Místní obyvatelé také loví žraloky. Dokonce se říká, že byli první, kdo tak učinil. Vyplouvají pozdě odpoledne a plují 4 hodiny na otevřené moře a do míst známých výskytem žraloků. Návnada je napíchnutá na velkém háku, který je navařen na návazce z ocelového drátu a připevněn k lodi. Loví celou noc a ráno se vracejí s úlovkem. Můžete se k rybářům na jejich výpravě připojit a sledovat je při práci.
Pokud jste vášnivými rybáři, může být rybaření hlavní náplní vašeho pobytu. Největším úlovkem na Sokotře je velká barakuda (Sphyraena barracuda).
Pro jednotlivce nebo skupiny je možné uspořádat rybářský výlet na celé odpoledne. Po návratu si můžete nechat úlovek připravit v některém z ekologických kempů.