I'd say TDK from Bulgaria. There will definitely be a language barrier however since 99% of the lyrics are in Bulgarian. There are translations to English, but that's not the whole experience. The band puts out one hell of a show at their concerts.
https://www.youtube.com/watch?v=KT0Az41NmMg
Edit: added a link.