A beautiful European island is home to a capital city ... two capitals in Africa. Located on the island of Malta, Valletta holds the title of one of the southernmost capital cities in Europe.