Qatar has some decently priced R class tickets from Stockholm to Zanzibar. Not a blockbuster, but at ~1700 USD return it is considerably better than any other ex EU city pricing they fly out of. STO - DOH - 787; DOH - ZNZ - A320 - fully flat business class.
Wide availability you can put together your preferred combination on google flights. (I also found this option there)
ps: I am quite new after a good amount of read-only so hopefully you do not mind sharing this even if it is not the deal of the year.
Constructive feedback is more than welcome.