I started my Albanian adventure in Shkodër. A city in the north overlooked by an impressive medieval castle built by Venetians, and crisscrossed by wide communist-era boulevards.