A beautiful European island is home to a capital city that takes just three hours ... Located on the island of Malta, Valletta holds the title of one of the southernmost capital cities in Europe.