Turkish Airlines are offering cheap flights from Katowice, Poland to Zanzibar, Tanzania for only €451 for a round trip!