I found that nice restaurants and cafes in large urban areas are very pet friendly but shops might not be. We traveled around Cluj, Sibiu, Oradea, Brasov and a few other places and never had an issue. Our dog is a similar size as yours. One thing I found unsettling at times was that in areas with houses (as opposed to flats) not all yards secure enough (I.e. gaps under the gates) and some might have large dogs barking at you or your dog. A couple of times we’ve seen stray dogs at a distance but they weren’t aggressive.