Valletta is the capital of Malta and maybe one of the most beautiful capitals in whole Europe. The smallest of all capitals of the European Union is located inside of a large fort and has tons of historic buildings. Thus, you should definitely visit Valletta once in your life!