Trebinje might be a small city of only 31,433 people, but this little charmer packs quite the punch. Its old town is one of the most celebrated in the country, and the new part of the city more than holds up its end of the bargain. Add a stunner of a monastery overlooking the city and yet another magnificent Ottoman-era bridge and you’ve got a recipe for something truly special.