Graz, Austria’s second largest city, is an ancient beauty. Its first fortifications date back to the 11th century. As a result, the heart of the city is made up of almost a millennium worth of buildings and styles that give Graz its storied atmosphere. The sea of terra cotta roofs and pompous Baroque palaces even convinced UNESCO to declare the whole historic center a World Cultural Heritage Site. You too should discover the romantic streets and hidden cobble-stone courtyards, wander between the grand archways of the old city walls and sit down for a glass of wine on one of the charming squares, which give Graz a positively Mediterranean flair.