Seychelles
The Seychelles archipiellago is the least populated nation in Africa. For a while it was a French colony along with Mauritius (they were administrated as one entity), but when the British took the islands in the Treaty of Paris, they turned the archipiellago and Mauritius as separate colonies.
The country was declared independent in 1976 as a republic within the Commonwealth. However, almost a year later a coup deposed the President and the Prime Minister assumed full power, turning the country into a one-party state and a Soviet satellite until The Great Politics Mess-Up.
The main attractions of the country are the Scenery Porn and the biodiversity. However, you should be careful with the crimes, which are high in the country.