Much of Africa is off the radar for LGBTQ travelers, as so much of the continent is outwardly hostile to the community. But one of the African countries with legal protections for queer travelers is The Seychelles, an island nation off the continent’s east coast. A four-hour flight south from Dubai gets you to Victoria on the island of Male, where my husband and I started our tour of the archipelago.