North Africa, called le Maghreb in French, has always had a fascination for Europeans, perhaps because it's only a short distance across the Mediterranean, but vastly different in religions, languages, and cultures. Through the 1960s it was well known as a site for homoerotic vacations, full of men with no homophobic hangups, who were available for a small price. Celebrities from Oscar Wilde to Christopher Isherwood to Alan Ginsberg availed themselves of the rent boys of the Maghreb.
Islam discovered gay people about the same time that evangelical Christianity did, so the Magreb is probably not the best place for a homoerotic vacation today. But it is more accessible than many other parts of Africa, and it has bodybuilders.
Due to the straight-line geopolitics of French and British colonialism, countries in the Maghreb are divided into two "stacks." From west to east:
Algerian Sami Reda Bakir competed at the Bodybuilding Form competition in Kuwait City in 2015.
I don't know the name of this bodybuilder from the arabmuscle site.
Not a top tourist destination: civil war, fundamentalism, homophobia. But it does have Sofyan Elgidi, who competed in the 2012 Olympics.
I've already done Egypt, so on to the second tier:
More after the break