The country is most captivating for its East-meets-West surroundings, which has been blended with Ottoman and Austro-Hungarian pasts. With an abundance of medieval ruins, unique towns and cities, stunning mountains, waterfalls and rivers, Bosnia and Herzegovina has plenty of major drawcards for all travellers. Where To Go: Tuzla. Tuzla may not appear to be the prettiest destination in Bosnia due to its industrial setting and Soviet appearance. Sarajevo. Sarajevo, Bosnia's capital, has everything. Visoko. Brcko. Banja Luka. Konjic. Pocitelj. Neum.