Dakar, the capital city of Senegal, is based on the Atlantic coast of Africa and has some beautiful beaches. It is perhaps best known as the destination in the Dakar Rally. Its French colonial past can still be seen in the architecture of the city. The island of Goree is full of information about the Slave Trade. Flights to Dakar are available with Air France via Paris and TAP Portugal via Lisbon.