Malta. The capital fortress city of Valletta, described as an open-air museum, is mainly Baroque in character. Built-in the 16th century by the Order of St John of Jerusalem. It offers some of Europe’s finest palaces, churches, and works of art. Valletta harbor is surrounded by cream-colored buildings and twisting streets.