The Balkan capital cities are rich in history and culture and are some of the most affordable places to visit in Europe.