Guaranteed sunshine and picture-worthy sunsets weren't the only thing that impressed me on my trip to this Balkan hotspot.