Skanderbeg Square is the heart of Tirana, and the perfect place to start your visit (Picture: Getty Images) A gargantuan mural with a girl painted in earthy tones. A bright, striped block of flats.