Gay sex has been banned in Zanzibar, a semi-autonomous island chain off Tanzania. Lonely Planet says “The heady lure of Zanzibar has tempted travellers, traders, slave-traders and colonists for centuries, and the archipelago continues to reflect this tumultuous past. Representing a unique but not always happy meeting of Arabic and African elements, the area is nonetheless perfectly safe for travellers.” Punishment for gay men: 25 years. Lesbians: 7. So I guess it's not the Provincetown of Africa.