Shkoder is charming, cheap lakeside city and will most likely be on your trail if you're heading to the Albanian Alps.
